Paul Tei nació el 23 de enero de 1969 en Hollywood, Florida, Estados Unidos. Es un actor y productor, conocido por Marley y yo (2008), El transportador 2 (2005) y Burn Notice (2007).