Kehoe first came to prominence on the inter-county scene as a member of the Wexfordminor team in 2002. He however had very little success during that. He later joined the U21 team the year after where he remained for two years. 2006saw Kehoe being called to the senior team while he was still playing in the U21 team but the senior turned out to be a poor year as they were defeatedheavily by Kilkenny and later by Clare.