Tate Ellington, 1979 yılında Amerika Birleşik Devletleri'nin Mississippi eyaletinin Madison kentinde doğdu. Ellington, University of Mississippi'de Tiyatro Performansı alanında lisans derecesi aldıktan sonra, kariyerine aktörlükle başladı. Sanatçının ilk oyunculuk deneyimleri tiyatro sahnesinde olmuştur. Ellington, sahne oyunculuğunun yanı sıra, ekran işlerine de geçiş yaparak televizyon ve filmlerde çok çeşitli rollerde yer aldı.

Ellington'ın kariyerinin zirvesi, 2014 yılında yayınlanan "The Kitchen" adlı dizideki rolü ile geldi.