Nach seinem Studium legte Peck 1939 den Namen „Eldred“ ab und ging nach New York City um am Neighborhood Playhouse Schauspiel zu lernen. Oft hatte er kein Geld und übernachtete sogar im Central Park. 1939 jobbte er auf der Weltausstellung sowie als Führer für die NBC. Peck gab 1942 sein Broadwaydebüt in Emlyn Williams’ "Morning Star" und trat dabei sofort als Hauptdarsteller auf. Bereits 1943 spielte er, unter der Regie von Max Reinhardt, in Irwin Shaws Stück "Sons and Soldiers" seine letzte Theaterrolle. Er war von Talentsuchern aus Hollywood entdeckt worden und hatte lukrative Filmangebote erhalten.