 Sheehy first appeared for the Sivermines club at juvenile and underage levels, before eventually joining the club's adult team.After winning five divisional intermediate championship medals, he ended his club career by winning a county intermediate championship medal in 1999.Sheehy made his debut on the inter-county scene when he was selected for the Tipperary minor team.