Warren E. Thomas Brooklyn New York'ta, Bedford Stuyvesant bölgesinde doğdu. Liseden sonra Birleşik Devletler Deniz Piyadeleri'ne katıldı ve altı yıl boyunca piyade birliğinde görev yaptı. Deniz Kuvvetleri'nden sonra Maryland'e taşındı ve burada Montgomery College'a devam ederek Ceza Adaleti diploması aldı. Federal Polis Memuru ve eğitmen olarak görev yaptı. Warren ilk televizyon rolünü Baltimore Maryland'de çekilen Homicide life on the streets adlı hit dizide aldı. Daha sonra HBO'nun The Wire dizisinde bir tutuklama memurunu canlandırdığı yardımcı bir rol aldı.