Etter krigen levde de i Hell's Kitchen på Manhattan i New York, der de begge arbeidet som modeller. For å prøve å komme inn i teaterverdenen, begynte de i 1947 å drive et teater i Asheville i Nord-Carolina. I 1948 dro de tilbake til New York, der Heston var tilbudt en birolle i Broadway-stykket med Katharine Cornell i den kvinnelige hovedrollen. Han fikk gode anmeldelser og gjorde det også bra innenfor fjernsynet, der han spilte en rekke roller i CBS' -serie.