Ben-Victor debuted on the small screen in 1987 in the television film Blood Vows: The Story of a Mafia Wife and on an episode of Cagney & Lacey. 15 years after beginning his television career with bit parts, he was cast in important roles on HBO dramas The Wire (as mobster Spiros "Vondas" Vondopoulos) and Entourage, as well as making a 2006 appearance as Coach Lou on My Name Is Earl. He portrayed Moe Howard in the 2000 television film The Three Stooges.
Ben-Victor has been featured on many television cop dramas like Monk and CSI, and also had a recurring role as two-bit con man Steve Richards on three episodes of NYPD Blue from 1994 to 1997. He has co-written stage plays with his mother, including Club Soda and The Good Steno.
Ben-Victor had a starring role in the Sci-Fi channel television show The Invisible Man, alongside Vincent Ventresca. The two later guest starred together on the hit TV show Las Vegas. They were reunited again on an episode of the new USA Network series In Plain Sight ("Hoosier Daddy"), on which Ben-Victor has a supporting role. In 2008, Ben-Victor had a supporting role in the film Clear Lake, WI. In August 2008, he co-starred in Coma, a web series on Crackle.