Onslow County, NC'de doğan Austin McMains, askeri bir ailede büyüdü ve ABD'nin çeşitli eyaletlerinde yaşadı. Austin, gençlik yıllarının çoğunu Gilbert, AZ'de geçirdi ve burada oyunculuğa aşık oldu ve vadi çevresindeki topluluk tiyatrosu yapımlarında sahne aldı. Austin, Kuzey Colorado Üniversitesi Oyunculuk Bölümü'nden lisans derecesiyle mezun oldu ve hayatını oyunculuk yaparak kazanma fikrine kafayı taktı. Okulu bitirdikten sonra Los Angeles'a taşınan Austin McMains, 8 yıllık olağanüstü doğaçlama eğitimi almış ve 4 yılını kendi skeç-komedi grubunun üyesi ve lideri olarak geçirmiştir.