At club level he played with Mallow and Avondhu and was a member of the Cork senior teams as a dual player.
Sheehan first played Gaelic football and hurling with Thomas Davis, the underage section of the Mallow club.
[1] He also earned selection with Avondhu and was part of the divisional team that won the 1996 Cork SHC.
Sheehan captained the Cork junior football team to the 1993 All-Ireland JFC title after a defeat of Laois in the final.
Sheehan retired from the club scene in 2006 but immediately became involved in coaching and team management.