Storebø debuterte som artist med de tre singlene «Sitte her» (2013), «Ved Wergelandsveien» (2014) og «Seilergutten» (2014). Han brukte i alt to år på å produsere albumet som kom ut høsten 2014. Albumet ble produsert av Ingar Helgesen og Morten F. Augustinius. Under innspillingen bidro musikerne Trond Lien, Per Hillestad, Freddy Holm og Gjermund Silset. Høsten 2017 ga han ut singelen «Mare Nostrum», som våren etter ble fulgte opp med singelen «Stornoway». Høsten 2018 ga han ut sitt andre album, , med musikerne Freddy Holm og Thor-Erik Fjellvang. Plata inneholder to versjoner av låten "Kast den første steinen", som er en kommentar tll metoo-debatten i 2017-2018, i tillegg til låter som "Trio i Tallinn", "Innlandsisen", "Skrangletoget", "I en liten by ved havet", "Den siste natten" og de to singlene «Mare Nostrum» og «Stornoway». I mai 2021 ga Storebø ut singelen "Alle kom vi langveisfra", produsert av Morten Fjøss Augustinius på NorthPop/Nobel Records.