Tommy Tokyo kommer fra Onsøy og er storebror av Ole Jørgen Ottosen fra Tellusalie. Hans første band var Piggyback, som i 2000 ga ut ep-en Knucklesandwich. Tommy Tokyo ble oppfunnet i 2001. Året etter ga Tommy ut en selvtitulert ep, men det gikk fem år til hans første album kom ut, Octopusdrunk & Arms to Prove It. Først som frontfigur, låtskriver og vokalist i bandet Tommy Tokyo & Starving For My Gravy skulle publikum sperre øynene opp for Tommys musikalske talent. Besetningen besto fra 2007 av Tommy på vokal og gitar, Fredrik Brarud på trommer, André Solli på bass, Knut-Øyvind Olsen på keyboards, Even Juliussen på gitar og Jens Christian Andreassen på gitar.
Tommy Tokyo & Starving For My Gravys to meget kritikerroste album ble begge nominert til Spellemannprisen. Debuten Smear Your Smiles Back On (2008) solgte til gullplate. Blant referansepunktene for musikken var Nick Cave, Arcade Fire og David Bowie. Juliussen sluttet i 2008. Den musikalsk vanskeligere tilgjengelige oppfølgeren Go Time, Showtime & Absolute War (2010) nådde 9. plass på VG-lista. Etter at Andreassen sluttet i 2010, ble Starving For My Gravy oppløst.
And The Horse Came Riderless (2012) var Tommys andre album under eget navn og bød på en artist som på helt egenartet vis klarer å røre lytterne med ord og musikk. Det nådde bare 21. plass.
