In 2008 startte Tooji met zijn zangcarrière. Zijn eerste single was 'Swan Song'. In 2012 nam hij deel aan Melodi Grand Prix, de Noorse voorronde van het Eurovisiesongfestival. Na tweede te zijn geëindigd in de halve finale, won hij de finale overtuigend. Met 'Stay' mocht hij zodoende Noorwegen vertegenwoordigen op het Eurovisiesongfestival 2012, dat werd gehouden in Bakoe, Azerbeidzjan. Hij haalde de finale, maar eindigde met 7 punten op de laatste plaats (van de 26 deelnemende landen).