Valentine a fait ses débuts dans le show-business sur la scène de la comédie stand-up. Après une apparition au Festival d’humour de Montréal, il quitte son New York natal pour Los Angeles. Là, il a rapidement décroché des places dans divers talk-shows, y compris le Late Late Show avec Craig Kilborn, Late Night avec Conan O’Brien et The Tonight Show avec Jay Leno. Il est la tête d’affiche des clubs de comédie et des théâtres depuis quinze ans.

Il est surtout connu pour son rôle de Danny Heffernan dans The King of Queens, jouant le cousin du personnage principal Doug Heffernan (interprété par son frère réel Kevin James) pendant neuf saisons. Il est apparu dans l’émission de télévision Men of a Certain Age, écrite et réalisée par Ray Romano et acclamée par la critique. Avant sa course sur la série, il a joué dans sa propre émission spéciale d’une demi-heure sur Comedy Central et a animé l’émission X sur FX.

Sur grand écran, Valentine est apparue dans Stuck on You et Je Vous prononce maintenant Chuck et Larry. Il a également eu un caméo dans le documentaire Comedian de Jerry Seinfeld.

Plus récemment, il fait des apparitions occasionnelles en tant que comédien de table ronde sur le E! Talk-show de fin de soirée sur le réseau Chelsea dernièrement et participe également à la série Web Dusty Peacock sur Crackle.

Valentine effectue des tournées de comédie dans des clubs à travers le pays. Il a été un comédien invité fréquent dans des émissions telles que Comics Unleashed et the E! montrez Chelsea Dernièrement.

Il est apparu dans Paul Blart Mall Cop, Paul Blart: Mall Cop 2, et dans la série web comique Dusty Peacock on Crackle. Valentine est également apparue comme George Bannister dans les films Le Chien Qui A sauvé Noël (2009), Le Chien Qui A sauvé les Vacances de Noël (2010) et Le Chien Qui A sauvé Halloween (2011). Il a également joué Maury dans la comédie The Deported en 2009.

Il a co-animé L’émission X. Plus récemment, Valentine était productrice exécutive d’une nouvelle série télévisée à venir, The Bachelor Chronicles.

De 2016 à 2018, Valentine a co-joué dans la sitcom de CBS Kevin Can Wait.