[3] Fahey's inter-county career began in 1992 when he joined the Galway panel after playing a role in UCG's Sigerson Cup-winning team.
It wasn't until 1995 All-Ireland Senior Football Championship that Galway finally won the Connacht title under Bosco McDermott.
[citation needed] Mayo defeated Galway in both the 1996 and 1997 Connacht campaigns where they also lost both subsequent All-Ireland finals.
John O'Mahony was brought in as Galway manager in September 1997, and coached a team which had Fahy as a "central cog".
Their 1–13 to 2–06 win was the catalyst for a strong season for Galway,[citation needed] who followed up with victories over Leitrim, Roscommon in the Connacht final and Derry in the semi-final.