Kehoe first played hurling and Gaelic football to a high standard as a student at FCJ Secondary School Bunclody.
He lined out in all grades as a dual player during his time there, including the Leinster Colleges SBFC.
He made his senior team debut in 1995 and quickly became a regular member of the starting fifteen.
[4] Kehoe won a Leinster SHC medal in 1996, before playing at right corner-back when Wexford beat Limerick in the 1996 All-Ireland final.
[5] A second Leinster SHC medal followed for Kehoe in 1997, when Wexford retained the title after a defeat of Kilkenny.