Nihill voitti vuonna 1969 EM-kultaa Ateenassa 20 kilometrillä. Vuonna 1971 hän saavutti EM-pronssia Helsingissä samalla matkalla. Vuoden 1972 Münchenin olympialaisissa hänen saldonsa oli kuudes sija 20 kilometrillä ja yhdeksäs 50 kilometrillä. Paul Nihill osallistui vielä vuoden 1976 olympialaisiin ennen lopettamistaan seuraavana vuonna.