Johansen var vokalist i den Oslo-baserte jazzrockgruppen Walking Tall i årene 1984–1994, og i perioden 1992–1994 vokalist i den kvinnelige jazzgruppen Girl Talk, som for øvrig bestod av Bodil Niska (saxofon), Elisabeth Walker (piano) og Tine Asmundsen (bass). I 1988 var hun vokalist i popgruppen Coco, som hadde hitsangen «(You Are My) Summer Love». Hun var medlem av vokaljazzgruppen Four You i perioden 1980–1984. I årene 1994–2004 sang hun med Hammerfest Storband, før hun ble vokalist i Torungen Storband i Arendal fra 2005 til 2009. Hun var også solist i gospelkoret Good Gospel på Gjøvik i årene 2008-2009.