Kellogg founded his band Stephen Kellogg and the Sixers in 2003. The band went on hiatus in the fall of 2012. While Stephen has consistently toured since then billed simply as “Stephen Kellogg”, past members of the Sixers have joined him on stage from time to time.

In 2013, Kellogg gave a TEDx talk about job satisfaction.

On February 12, 2016, Stephen released South, West, North, East, which ‘Paste Magazine’ has called ‘a triumph’ and ‘Blurt Magazine’ has declared ‘a terrific new album.’ Recorded literally “all over the map”, the premise of “South, West, North, East” was to record each section of the album in a different region of the USA, with different co-producers and different groups of musicians.