Evan Holtzman, okul öncesi öğretmeni Denise Holtzman ve muhasebeci Scott Holtzman'ın oğlu olarak Dallas, Teksas'ta doğup büyüdü. Austin'deki Teksas Üniversitesi'ne devam etti ve buradan Makine Mühendisliği lisans derecesiyle mezun oldu. Houston'da petrol ve gaz endüstrisinde kuleler ve platformlar tasarlayarak iki yıl geçirdikten sonra Los Angeles'ta başka bir enerji mühendisliği şirketinde işe girmeye karar verdi. O sırada yeni oda arkadaşı bir oyuncuydu ve oyunculuk dünyası ona tamamen yabancı olmasına rağmen, sadece eğlence için bir oyunculuk dersi almaya karar verdi. 2011'de aldığı ilk dersten sonra bu sanata aşık olan Holtzman, Alex Garland ve Ray Mendoza'nın yönettiği yeni A24 filmi Warfare'de rol alacak. Yakın zamanda Netflix'te yayınlanan Richard Linklater'ın Hit Man (2024) filminde Glen Powell ve Adria Arjona ile birlikte rol aldı. Televizyonda Holtzman, On The Verge (2021) filminde Elisabeth Shue ve Messiah (2020) filminde Michelle Monaghan ile birlikte rol aldı. Ayrıca, The Inspectors (2019), S.W.A.T. (2020) ve Westworld (2018) gibi dizilerin bölümlerinde de görülebilir.