Su debut en los escenarios de Broadway fue con "Seascape", de Edward Albee, autor ganador del Pulitzer, y no pudo ser mejor: Langella logró un Premio Tony, y en 1978 sería nominado a otro Tony por su papel en un montaje teatral de "Drácula".