Røine Johansen startet sin karriere i hjemmeklubben på Slemmestad. Han flyttet deretter til Drammen og Strømsgodset. Videre var han innom Hønefoss og Kvik Halden før han flyttet tilbake til Oslo og spilte seg inn på laget til Skeid til 2004-sesongen.
Han er utdannet lærer og har siden 2008 vært ansatt ved idrettslinja på Bjerke videregående skole i Oslo. Etter 2009-sesongen ble ikke kontrakten hans med Skeid forlenget.[1]