Etter noen år på musikkskolen kunne han både synge, spille gitar, piano, bass, trommer og fløyte. I 2004 startet han sitt eget band Reinxeed, hvor han i starten spilte alle instrumenter selv. I 2006 begynte han å sette sammen filmmusikk med melodisk power metal. Disse låtene spilte han inn i eget studio, og delte dem på MySpace-siden sin. Dette førte til at han ble oppdaget og satt i kontakt med Christian Liljegren fra Rivel Records. Jani Stefanovic fra Divinefire og Essend Of Sorrow co-produserte og spilte inn alle trommer på det som ble Reinxeeds debutalbum, (2008) Utenom slagverket spilte Johansson inn alle instrumentene selv. Albumet har en historie som metaforisk forteller om kampen mellom det gode og det onde, fortalt gjennom to fiktive riker Rendhill og Heelh. Musikalsk kan det beskrives som melodisk power metal med symfoniske innslag.