In 1993, she formed her first group, Helen, with Barry Mirochnick, Paul James, and Chang. Helen broke up in 1995, and in 1996 Fellows teamed up with singer-songwriter Keri McTighe, Barry Mirochnick, Keith McLeod and Peggy Messing, to form Special Fancy. The group released one album, King Me.
In 2000 Fellows released her debut solo album, 2 Little Birds. This was followed by The Last One Standing in 2002, Paper Anniversary in 2005, and Nevertheless in 2007. These albums feature Leanne Zacharias (cello), Jason Tait (drums, vibraphone), Barry Mirochnick (drums, vocals), John K. Samson,(vocals, guitar), Keith McLeod (mandolin), Monica Guenter (viola), Greg Smith (bass), Ed Reifel (percussion), and Cristina Zacharias (violin).
Fellows has performed with the Rheostatics, Veda Hille, The Mountain Goats, Kim Barlow, Martin Tielli, Old Man Luedecke and The Weakerthans. She is married to The Weakerthans’ lead singer, John K. Samson.
In 2006, Fellows and Samson recorded The Old House, an album intended only as a Christmas gift for friends and family, although they released two songs, “Taps Reversed” and “Good Salvage”, for airplay on CBC Radio 3 in early 2007. Fellows and Samson also performed live on the network on March 17, 2007, to mark the final night of the network’s terrestrial simulcast on CBC Radio 2.
She is currently an adjunct professor in the University of British Columbia‘s creative writing program.