Elevé en Caroline du Sud, Orlando Jones découvre le plaisir de jouer sur scène à l'université de Charleston. Jones crée sa propre boîte de production Homeboy's Productions and Advertising alors qu'il n'est qu'étudiant. Un touriste venu d'Hollywood le repère et lui permet de faire ses grands débuts.
Il s'attèle d'abord à l'écriture de la série The Different World, spin-off du Cosby Show. En 1995, l'émission comique Mad TV lui permet de faire ses véritables premiers pas en tant qu'acteur. Après deux saisons, il quitte la série et obtient son premier rôle au cinéma dans Sour Grapes, le premier film de Larry David, co-créateur de la série Seinfeld. A partir de ce moment, Jones va enchaîner les tournages avec des petits rôles dans Magnolia, Office space et Liberty Heights en 1999. En 2000, il fait des apparitions remarqués dans The Replacements et Endiablé.
Mais c'est surtout le spot publicitaire pour 7-up dans lequel il vante les bienfaits de la boisson gazeuse qui le rendront célèbre aux yeux du public américain. En 2001, il partage la vedette avec David Duchovny et Julianne Moore dans Evolution de Ivan Reitman. En 2003, après avoir joué dans Biker boyz, il anime sa propre émission The Orlando Jones show sur la chaîne américaine F/X.