Mayıs 1957'de Bellaire, Ohio'da doğdu ve Lenox, Massachusetts'teki Windsor Mountain School'un son mezunlarından biri oldu. Vermont'taki Marlboro Koleji'ne devam etti. Chicago'ya yerleşmeden ve The Remains topluluğuna katılmadan önce Vermont, Michigan ve Batı Virginia'da yaz stoğu ve bölgesel tiyatrolarda sahne aldı. Levine, televizyon ve film sektöründe çalışmaya başlamadan önce 1980'ler boyunca Remains, Wisdom Bridge, Goodman ve Steppenwolf tiyatrolarında sahne aldı.