Formado na Lincoln Academy de Newcastle, Maine, e depois na Stonehill College, Gaul trabalhou na W.B. Mason antes de se dedicar ao teatro, integrando o elenco principal do Improv Asylum. Em Los Angeles, tornou-se membro da renomada trupe de improvisação The Groundlings, onde recebeu elogios da crítica, como a avaliação do Los Angeles Times em 2011 que destacou sua performance a cappella de “Africa…