1970date keskpaigas käis Levine Marlboro kolledžis ja Chicago ülikoolis. Ta osales mitmes näidendis kuni hakkas 1980datel oma energiat filmirollide leidmisele kulutama. Läbimurdeks sai psühhopaadist mõrvari, Buffalo Billi, osa thrilleris "Voonakeste vaikimine". See tõi kaasa perioodi, kus teda peamiselt negatiivsete tegelaste rolli taheti. Levine hoidus selle süvenemisest, püüdes mängida väiksemaid, kuid positiivseid osasid. Aastal 2001 mängis ta ulmekomöödias "Evolutsioon".
Hetkel tuntuimateks rollideks on kapten Leland Stottelmeyer humoorikas detektiivisarjas "Monk" ja pereisa õudusfilmi "Mägedel on silmad" uusversioonis.
Ta on abielus ja tal on kaks last.