Orlando Jones, 10 Nisan 1968 tarihinde Mobile, Alabama'da dünyaya geldi. Jones, eğitimini Stanford Üniversitesi'nde tamamladıktan sonra oyunculuğa odaklandı. Kariyerine komedi ve televizyon rolüyle başladı. 1995 yılında başlayan "MADtv" adlı skeç komedi dizisinde rol aldı. Dizideki performansıyla tanınan Jones, 1999 ve 2002 yılları arasında 7 Up reklamlarında da yer aldı.

Jones'un en unutulmaz rolleri arasında "Office Space" filmindeki Lumberg rolü ve "Bedazzled" filmindeki rolü yer alır. Ayrıca "From Dusk Till Dawn 3: The Hangman's Daughter" ve "The Replacements" gibi filmlerde de rol aldı. Bu projeler, Jones'un kariyerinin zirve noktasında yer aldı.