Born in Fethard, County Tipperary, Sheehan first arrived on the inter-county scene at the age of sixteen when he first linked up with the Tipperary minor team before later joining the under-21 and junior sides. Sheehan joined the senior panel during the 1987 championship.