Nació en Kenia, en 1967. Participó en los Juegos Olímpicos de Seúl en 1988, donde obtuvo la medalla de oro en los 800 metros lisos. Desde joven tenía un futuro prometedor en el mundo del deporte, pero no se convirtió en atleta profesional hasta 1987, año en el que se trasladó a Estados Unidos y comenzó a estudiar en la Universidad de Virginia.

También participó en los Mundiales Indoor de Budapest en 1989 y en los Mundiales Indoor de Sevilla en 1991, donde consiguió la primera posición en el podio. En la actualidad es mentor y entrenador del atleta africano Ezequiel Kemboi, medallista en los Juegos Olímpicos de Londres 2012.

Fuentes:
http://www.sporting-heroes.net/athletics/kenya/paul-ereng-1268/surprise-800m-success-in-seoul_a07994/