Op de wereldindoorkampioenschappen van 1989 in Boedapest won Paul Ereng goud op de 800 m in een wereldindoorrecordtijd van 1.44,84. In 1991 in Sevilla prolongeerde hij zijn titel en op de wereldkampioenschappen in Tokio behaalde hij slechts een vierde plaats. Op de Olympische Spelen van 1992 in Barcelona kwam hij niet verder dan de halve finale.