Kehoe first played for the Glynn–Barntown club in the juvenile and underage grades as a dual player.
He won Wexford U21HC and U21FC titles in 1993 and 1994, by which stage he had progressed to adult level.
Kehoe won a Wexford SFC medal in 1996, following Glynn–Barntown's 2–03 to 0–07 defeat of Kilanerin in the final.
[1][2] On the inter-county scene, Kehoe first appeared with Wexford as part of the under-21 team.
[3] He made his senior team debut in the National Hurling League in 1993 and quickly became a regular member of the starting fifteen.