Han var av italiensk slektsbakgrunn. Han fikk stipend ved det katolske Villanova University og studerte teatervitenskap der. Deretter begynte han en karriere i New Yorks teaterverden. Han spilte både på Broadway (som i teaterstykkene , og med Faye Dunaway i ). Off Broadway spilte Polito blant annet med Sigourney Weaver i stykket .