Maciej Podstawny urodził się w 1978 roku. Studiował prawo i filozofię, w teatrze debiutował późno, w wieku 30 lat. Na podejście do egzaminów do szkoły teatralnej zdecydował się pod wpływem przeglądu spektakli Krystiana Lupy w Starym Teatrze w Krakowie. Jak podkreśla, spotkanie z reżyserem Wymazywania było dla niego jednym z najważniejszych doświadczeń w szkole teatralnej.

W ciągu 10 lat od swojego debiutu Podstawny stał się nie tylko cenionym twórcą teatru, lecz także dyrektorem i opiekunem nowego pokolenia reżyserów. W latach 2015-2018 był dyrektorem artystycznym Teatru Dramatycznego w Wałbrzychu, jednego z najciekawszych ośrodków teatralnych w Polsce. Za jego dyrekcji debiutowało tam całe pokolenie młodych reżyserów, m.in. nagradzani już Jakub Skrzywanek i Aneta Groszyńska. Jest również wykładowcą krakowskiej Akademii Sztuk Teatralnych (od 2010 r.), tworząc m.in. z Michałem Borczuchem i Igą Gańczarczyk młodą kadrę tej uczelni.