Felix Johansen debuterte med låten «Fru Lie» på albumet utgitt av bransjebladet Musikkpraksis i 1995. I 1996 kom debutalbumet som delvis var innspilt i Johansens leilighet i Drammen. Albumet ble utgitt på det lille Drammensselskapet Moonlight Records. På denne tiden opptrådte Felix jevnlig på Skillingsborgen og Mjuk Mic på Smuget i Oslo.