Nejprve se Marek Novák vyučil automechanikem. Po vojně si dálkově dodělal střední školu. Vystřídal řadu profesí, mj. se živil jako automechanik, skladník, dispečer nebo manažer podpory prodeje v mezinárodní společnosti.
Ve volbách 2014 Marek Novák ještě jako nestraník za hnutí ANO 2011 neuspěl s kandidaturou do Zastupitelstva města Zlína, podobně jako v krajských volbách 2016 (to již byl členem hnutí Andreje Babiše) a v komunálních volbách 2018.
Štěstí se na Marka Nováka usmálo v parlamentních volbách 2017, kdy získal křeslo ve Sněmovně, které v roce 2021 obhájil.
Mezi koníčky Marka Nováka patří jízda na horském kole, fotbal, lyžování a sjíždění řek. Od dětství se věnuje lidovým tancům a zajímá se o folklór a tradice v kraji.
Marek Novák je ženatý a má dvě děti.