Valentine se inició en el mundo del espectáculo en el escenario de comedia standup. Después de una aparición en el Festival de Comedia de Montreal, dejó su Nueva York natal para ir a Los Ángeles. Allí rápidamente consiguió lugares en varios programas de entrevistas, incluyendo The Late Late Show con Craig Kilborn, Late Night con Conan O’Brien y The Tonight Show con Jay Leno. Ha sido cabeza de cartel de clubes de comedia y teatros durante los últimos quince años.

Es mejor conocido por su papel de Danny Heffernan en El Rey de Queens, interpretando al primo del personaje principal Doug Heffernan (interpretado por su hermano de la vida real Kevin James) durante nueve temporadas. Apareció en el programa de televisión Men of a Certain Age, que fue escrito y dirigido por Ray Romano y recibió elogios de la crítica. Antes de su carrera en la serie, protagonizó su propio especial de media hora en Comedy Central y presentó The X Show en FX.

En la pantalla grande, Valentine ha aparecido en Stuck on You and I Now Pronounce You Chuck and Larry. También tuvo un cameo en el documental Comedian de Jerry Seinfeld.

Más recientemente, hace apariciones ocasionales como comediante de mesa redonda en the E! El programa de entrevistas nocturno de la red Chelsea Últimamente y también participa en la serie web de Dusty Peacock en Crackle.

Valentine realiza giras cómicas en clubes de todo el país. Ha sido comediante invitado frecuente en programas como Comics Unleashed y the E! muéstrale a Chelsea Últimamente.

Apareció en Paul Blart Mall Cop, Paul Blart: Mall Cop 2, y en la serie web de comedia Dusty Peacock en Crackle. Valentine también apareció como George Bannister en las películas The Dog Who Saved Christmas (2009), The Dog Who Saved Christmas Vacation (2010) y The Dog Who Saved Halloween (2011). También interpretó a Maury en la comedia de 2009 The Deported.

Fue co-presentador de The X Show. Más recientemente, Valentine fue productor ejecutivo de una nueva serie de televisión, The Bachelor Chronicles.

De 2016 a 2018, Valentine co-protagonizó la sitcom de CBS Kevin Can Wait.