Joe Starr est né à Brooklyn, New York, le 31 décembre 1969. Il a étudié le jeu d'acteur aux J. Beckson Studios de New York tout en poursuivant une carrière d'humoriste de stand-up à travers les États-Unis, le Canada et l'Europe. Un rôle récurrent dans « Important Things with Demitri Martin » (Comedy Central) a attiré l'attention des plus grands directeurs de casting new-yorkais. Il a ensuite été invité dans des séries majeures (Gotham, Blue Bloods, Bull) et a joué dans des films à grand budget (Les Aventures de Tintin, Chuck, Date Night). Il a partagé l'affiche avec Liev Schreiber, Andy Serkis et Daniel Craig, et a été dirigé par des réalisateurs de renom comme Oliver Stone, Peter Jackson et Steven Spielberg. Récemment, il a été salué pour son rôle d'« Enzo » dans la série à succès de CBS « Kevin Can Wait ». Petit-fils du danseur de vaudeville Wally Valez, il a appris dès son jeune âge à utiliser son corps pour la comédie plutôt que pour la danse. Sa connaissance approfondie de l'histoire du spectacle en fait un invité privilégié des podcasts sur le milieu et un intervenant apprécié dans les cours de stand-up et de théâtre. Véritable « vieille âme », c'est la légende de la comédie Jerry Lewis lui-même qui l'a surnommé « le plus jeune vieil homme du show-business ».