A pivotal moment with a college student in 1999 is where the story of Fee begins. "I read somewhere, 'Steve Fee, one of the people behind the Passion movement,' which is amusing because we've always viewed God as the driving force behind the passion movement. Plus, when I was asked by Louie Giglio to lead a nine-month, 120-date, vision-casting, worship-driven, college campus tour, culminating at a 20,000 student worship gathering called OneDay, I felt drastically unqualified," says Steve. The tour kicked off with Giglio, Chris Tomlin, Candi Pearson, and Steve, and after a few dates, narrowed down to Pearson and Fee.

"During that journey, God seared into my heart a passion for leading worship. I just wanted to do something with my life that really mattered for The Kingdom and God began to open these massive doors for me to go through. I began to see each opportunity as another way to draw attention to God. I was singing about something worth living for. Being part of the Passion journey with Louie and the worship leaders, Tomlin, David Crowder, Matt Redman, and Charlie Hall, has been the single most shaping thing for me as a worship leader."

Steve became rooted in the local church at North Point Community Church and contributed songs to different worship projects over time. The group of church musicians playing with him evolved into an established band -- Fee. Steve continued to handle the business of the music even as Fee played at home in Atlanta and around the country.

In addition to Steve, the band consisted of Matt Adkins (lead guitar), Heath Balltzglier (bass), and Brandon Coker (drums). Two albums were released independently: Sacred Space in 2005 and Burn For You in 2007. On September 25, 2007, Fee released their major-label debut, We Shine, with INO Records. Their hit single, "All Because Of Jesus", peaked at No. 2 on Billboard's Hot Christian AC Chart, and at No. 4 on the Hot Christian Songs chart.

Their next and ultimately final album, Hope Rising, was released on October 6, 2009 before the group disbanded in 2010.