Atraído por el mundo de la interpretación desde muy joven, Penn se dedicó al teatro, actividad que continuó cuando estuvo sirviendo en el ejército durante la Segunda Guerra Mundial.