Paul Ereng (born 22 August 1966) is a former Kenyan athlete, and the surprise winner of the 800 metres at the 1988 Summer Olympics.
Born in Kitale, Trans-Nzoia, Kenya, Paul Ereng attended Starehe Boys Centre and School in Nairobi, Kenya.
He was a promising 400 m runner until the end of 1987.
After enrolling at the University of Virginia, Ereng took up the 800 m in early 1988.