Тичинович начинал карьеру футболиста в клубе «Хайдук» из Сплита. 17 июля 2008 года хорват вышел на замену во встрече с мальтийской «Биркиркарой» и на 71-й минуте установил окончательный счёт 4:0[3]. Игра проходила в рамках первого квалификационного раунда Кубка УЕФА 2008/09. На тот момент Марио было всего 16 лет и 11 месяцев, и тем самым он стал самым молодым игроком «Хайдука», забившим гол в еврокубках. В чемпионате Хорватии футболист дебютировал 3 августа 2008 года в матче с «Вараждином»[4]. Первую половину сезона 2010/11 Тичинович провёл в аренде в клубе «Карловац». В январе 2012 года полузащитник был арендован «Норшелланном». В Суперлиге Дании 2011/12 он отыграл 11 матчей, забив 1 гол. 1 июня 2012 года хорват подписал контракт с датской командой сроком на 3 года[5].
.svg){kind=small}
