Paul Eiding, 1957 yılında Cleveland, Ohio'da doğdu. Eğitim hayatının ardından oyunculuğa adım attı, genç yaşta rol aldı. Oyunculuğa girişimi ilk olarak 1986 yılında yapıyı ve 1990'ların başlarında Anahtar rol aldığı "The New Batman Adventures" (1997) ve "Batman Beyond" (1999) gibi animasyon dizilerindeki seslendirmeleriyle dikkat çekti. Eiding, bu rollerle sinema dünyasında tanınan bir isim haline geldi.

Eiding'in kariyerinin zirvesi, 1990'ların sonlarında ve 2000'lerin başlarında geldi. Bu dönemde "Mortal Kombat 4" (1997) ve "Final Fantasy" (2001) gibi video oyunlarında seslendirme yaptı. Oyunculuğun yanı sıra, "Justice League" (2001) gibi animasyon filmlerinde de rol aldı.