Conocido por su papel del asesino en serie Búfalo Bill en el thriller EL SILENCIO DE LOS CORDEROS, dirigdo por Jonathan Demme, Levine volvió a colaborar con el director en LA VERDAD SOBRE CHARLIE, con Mark Wahlberg y Thandie Newton. Estrenó recientemente WONDERLAND, dirigido por James Cox y coprotagonizado por Val Kilmer, Kate Bosworth y Josh Lucas y este año le veremos de nuevo a órdenes de Jonathan Demme en THE MANCHURIAN CANDIDATE, coprotagonizado por Denzel Washington, Liev Schreiber y Meryl Streep.
Entre sus numerosos créditos cinematográficos podemos citar TALLO DE HIERRO, con Jack Nicholson y Meryl Streep; EL SENDERO DE LA TRAICIÓN, con Debra Winger y Tom Berenger; HEAT, con Al Pacino y Robert De Niro; GEORGIA, DE ULU GROSBARD, con Jennifer Jasón Leigh y Mare Winningham; BULLET, con Mickey Rourke; WILD, WILD WEST, con Will Smith y Kevin Kline; EVOLUTION, con David Duchovny y Julianne Moore; y A TODO GAS, con Vin Diesel y Michelle Rodríguez.
En la televisión da vida al capitán Leland Stottlemeyer en la serie "Monk", actualmente en su tercera temporada. Otras producciones televisivas en las que ha participado son las miniseries "Moby Dick" y "From the Earth to the Moon" (Tom Hanks) y los telefilmes HARLAN COUNTY WAR, EL ÚLTIMO FORAJIDO, BROKEN PROMISES, EL TREN DE LA MUERTE, DEAD AND ALIVE, OUT OF SEASON, THE FULFILLMENT OF MARY GRAY y TWO FATHERS' JUSTICE.
En el teatro ha protagonizado obras como "Buried Child" (Sam Shepard) en Broadway; "Your Home in the West" y "El Salvador and Killers" de la Steppenwolf Theatre Company; "Life and Limb" en el Wisdon Bridge Theatre; "70 Scenes of Halloween", "Time of Your Life" y "A Class D Trial" en Yokohama y "The Tooth of the Game" en el Remains Theatre.