Johansen ble landskjent som medlem av trioen Travellin' Strawberries da de spilte hovedrollene i julekalenderen for TV 2 i 1994. Trioen var opprinnelig kjernebesetningen i bandet Difference. Johansen hadde en periode også et eget band med navn «Tore Johansens Rykte».