Prije šest godina otišao je s Poljuda, krajem siječnja 2012. Otišao je na posudbu u danski Nordsjaelland, da bi nakon što je zadovoljio tamošnju struku na ljeto iste godine potpisao trogodišnji ugovor. Mario Tičinović je otišao sa 20 godina, ostavivši za sobom rekord kojega je ostvario kao najmlađi igrač i strijelac za Hajduk u Europi. Zabio je Birkirkari 2008. godine sa samo 16 godina, 10 mjeseci i 27 dana. Taj rekord srušio je tek Nikola Vlašić, kada je poentirao protiv Dundalka sa 16 godina, devet mjeseci i 13 dana
Tičinović je slovio kao velika nada 'bijelih', no s Poljuda je otišao bez velike pompe. Umjesto očekivane velike zarade, u Hajdukovoj je kasi završilo oko 135.000 eura.
- Najteži dan bio mi je kada su mi krajem studenoga 2011. iz Hajduka rekli kako moram otići - rekao je u jednom od intervjua Tičinović koji je odmah po dolasku u Dansku osvojio naslov prvaka, te nikakve dileme ni za njega ni za Nordsjaelland nije bilo.
Tičinović je otkupljen nakon čega je potpisao trogodišnji ugovor. Iako, kasnije je priznao da kada je stigao u Dansku nije znao što ga čeka.
- Zajedno smo došli Runje (Ivan nap.a) i ja. Nisam znao za klub, a nisam puno znao ni o danskom nogometu. Mislili smo da je to nogomet tipa izbij-nabij, prvi trening sam krenuo u dribling, ali to je bilo i jedini. Igramo sa maksimalno dva dodira uz puno kretanja. Imamo trenera za obranu, vezu i napad, puno se radi na ispravljanju pogrešaka. To je sasvim drugi svijet u odnosu kako se radi na našim prostorima.
U dansku avanturu otišao je nekoliko dana nakon što je postao otac, otišao je kako bi realizirao svoj potencijal u koji su se mnogi kleli. Otišao je kao ofenzivac, da bi u Danskoj s vremenom bio bliže svojim vratima. Zauzeo je poziciju lijevog beka, a odgovaralo mu je što njegova momčad teži napadačkoj igri tako da su mu visoki izleti prema naprijed bili dio svakodnevnice.
Najbolje igre u Hajduku pružao je pod paskom talijanskog stručnjaka Edoarda Reje, da bi ga Krasimir Balakov definitivno prekrižio. Odradio je i posudbu u Karlovcu, a odlaskom u Dansku u nekoliko je mjeseci stigao do titule, a potom i nastupa u Ligi prvaka. Skupina je bila atraktivna. Chelsea, Juventus i Šahtjor za kojeg su tada igrali Darijo Srna i Eduardo. Završili su na posljednjem mjestu, no uspjeli su na domaćem terenu odigrati remi (1:1) sa Juventusom. Posljednji susret u skupini protiv Chelseaja odigrao je na poziciji desnog beka, kasnije je priznao da je imao za cilj pripaziti na Hazarda. U Danskoj je u tri i pol sezone odigrao više od 100 utakmica, a postigao je sedam pogodaka.
U ljeto 2015. nije se dogovorio s klubom oko produženja ugovora i otišao je u Belgiju, potpisao je za Lokeren. Do danas je u Belgiji odigrao 75 susreta, od čega je ove sezone ubilježio deset nastupa. Lokeren se nalazi na 14. mjestu, a Tičinovića ugovor sa Belgijancima veže do ljeta 2019. Sada se pak 'Tić' vraća na posudbu na mjesto odakle je odletio kao vrlo mlad. Nova prilika, za novi uzlet...