Marek Holý se narodil 7. listopadu 1979 v Brně. Vystudoval brněnskou konzervatoř a poté nastoupil do angažmá Národního divadla moravskoslezského v Ostravě. Poté přesídlil do Prahy, kde začal hrát v mnoha divadlech jako např. Na Fidlovačce, Broadway nebo v divadle Viola. V televizi se objevuje od roku 1992. Od roku 2012 je členem divadla Na Vinohradech, kde si zahrál v představeních Amadeus, Když ptáčka lapají... nebo Romeo a Julie. Roku 2013 obdržel cenu Thálie za titulní roli v muzikálu Zorro v divadle Hybernia.
Marek v současné době žije v Praze a jeho manželkou je Kateřina Holá.