Sheehan started his youth career at Swansea City before moving on loan to Yeovil Town and Newport County. In 2017, he made a permanent transfer to Newport County where he made more than 100 appearances for the club. In 2021, Sheehan signed a contract with Bolton Wanderers.