Zwischen 1985 und 2001 war Holmes Mitglied der britischen Nationalmannschaft der Schwimmer; fünf Jahre war er Mannschaftskapitän. Für Großbritannien nahm er zwischen 1988 und 2000 an insgesamt vier Paralympischen Spielen teil. Bei den Paralympischen Spielen gewann er insgesamt neun Goldmedaillen, sechs bei den Sommer-Paralympics 1992 in Barcelona und drei bei den Sommer-Paralympics 1996 in Atlanta, sowie fünf Silbermedaillen und eine Bronzemedaille. Er ist Inhaber von insg. 7 Weltrekorden, 10 Europäischen Rekorden und 2 Olympia-Rekorden.