Anthony Starke, 1963 yılında Syracuse, ABD'de dünyaya geldi. Kariyerine 1994 yılında başlayan Starke, kısa süre içinde dikkat çeken rollerle tanınmaya başladı. En bilinen rolü, 1995 yılında yayınlanan "The Jimmy" bölümünde Jimmy karakterini canlandırdığı Seinfeld dizisidir. Bu rol, üçüncü şahıs konuşma tarzının kullanıldığı bir karakteri canlandırmasıyla dikkat çekmiştir. Ayrıca, aynı yıl The George Carlin Show'da Jack karakterini canlandırdı.
Starke, kariyeri boyunca çeşitli televizyon dizilerinde yer aldı. 1994 ile 1995 yılları arasında The George Carlin Show'da başrol oyuncusu olarak yer aldı. Bu dizideki performansıyla kendini kanıtladı. Ayrıca, 1995 yılında yayınlanan Seinfeld dizisinde Jimmy karakterini canlandırdı. Bu rol, Starke'nin kariyerindeki önemli bir dönüm noktası oldu.