Op de Olympische Spelen van 1992 werd Evans elfde op de 10.000 m. Vier jaar later gaf hij op de Spelen in Atlanta in de finale op. In 1995 nam Paul Evans deel aan de wereldkampioenschappen in Helsinki op de 10.000 m. Hij werd in de voorrondes uitgeschakeld met een tijd van 28.14,96.