Valentine ha ottenuto il suo inizio nel mondo dello spettacolo sul palco standup comedy. Dopo un’apparizione al Montreal Comedy Festival, ha lasciato la sua nativa New York per Los Angeles. Lì ha rapidamente atterrato spot su vari talk show, tra cui The Late Late Show con Craig Kilborn, Late Night con Conan O’Brien, e The Tonight Show con Jay Leno. Egli è stato headliner comedy club e teatri per gli ultimi quindici anni.

È meglio conosciuto per il suo ruolo di Danny Heffernan in The King of Queens, interpretando il cugino del personaggio principale Doug Heffernan (interpretato dal fratello reale Kevin James) per nove stagioni. È apparso nello show televisivo Men of a Certain Age, che è stato scritto e diretto da Ray Romano e ha incontrato il plauso della critica. Prima della sua corsa sulla serie, ha recitato nel suo speciale di mezz’ora su Comedy Central e ha ospitato The X Show su FX.

Sul grande schermo, Valentine è apparso in Stuck on You e ora vi dichiaro Chuck e Larry. Ha anche avuto un cameo nel documentario comico di Jerry Seinfeld.

Più recentemente, fa apparizioni occasionali come comico tavola rotonda sulla E! Rete a tarda notte talk show Chelsea Ultimamente e prende parte anche alla serie web polveroso Pavone su Crackle.

Valentine esegue tour comici nei club di tutto il paese. È stato un comico ospite frequente in spettacoli come Comics Unleashed e the E! mostra Chelsea Ultimamente.

È apparso in Paul Blart Mall Cop, Paul Blart: Mall Cop 2, e nella serie web comica Dusty Peacock su Crackle. Valentine è apparso anche come George Bannister nei film The Dog Who Saved Christmas (2009), The Dog Who Saved Christmas Vacation (2010) e The Dog Who Saved Halloween (2011). Ha anche interpretato Maury nella commedia del 2009 The Deported.

Ha co-ospitato lo spettacolo X. Più di recente, Valentine è stato produttore esecutivo di una nuova serie TV imminente, The Bachelor Chronicles.

Dal 2016 al 2018, Valentine ha recitato nella sitcom della CBS Kevin Can Wait.