Marko Tolja rođen je 3. srpnja 1984. u Rijeci, u glazbenoj obitelji sa značajnim utjecajem strica, člana kultne grupe Denis & Denis. Glazbenu naobrazbu stekao je kroz školovanje na glazbenoj školi “Ivan Matetić Ronjgov”, a već rano pokazuje ljubav prema jazzu, swing i pop glazbi, samouki kao pjevač, inspiriran legendama poput Franka Sinatre i Olivera Dragojevića.
Karijeru započinje nastupima u klapama od 2001. do 2006. godine, a 2006. godina označava početak njegove samostalne karijere kad objavljuje hit singl i album Stare dobre stvari. Već sljedeće godine osvaja titulu najboljeg novog izvođača Porin nagradom, a uskoro objavljuje album Vrijeme briše istinu. U 2011. postaje pobjednik šoua „Ples sa zvijezdama“ u paru s Anom Herceg, nakon čega postaje tražen mentor u glazbenim showovima.
Njegov kantautorski album Ljubav u boji (2012) donosi nove uspješne pjesme, a za božićni album Božić u kazalištu osvaja Porin za najbolji božićni album 2010. i 2012. Snima i dječji album Srca otvorena, te kasnije albume poput Tišina. Njegove pjesme kao Sva blaga ovog svijeta i Od Božića do Božića redovito zauzimaju visoke pozicije na top-listama.
Tolja je poznat po svojoj eleganciji na pozornici – često nastupa u odijelu i kravatama, smatrajući to izrazom poštovanja prema publici. U glazbenom stilu spaja jazzy, swing i pop, a njegova emocionalna interpretacija i vokalna preciznost osvajaju publiku diljem Hrvatske.
Tijekom 2022. i 2023. radio je na projektima kao što su tribute Franku Sinatri (Dear Mr. Sinatra), ljetna suradnja "Plovim" s Elvisom Stanićem, kao i koncerti diljem zemlje pred ispunjenim dvoranama, uključujući Lisinski. U 2024. radi kao član žirija talent-showa i pronalazi nove suradnje, dok je 2023. izdao intimni EP Pianissimo koji mnogi smatraju njegovim najdubljim i najzrelijim umjetničkim izdanjem do sada.
