Heal won the 2002–03 NBL championship with the Sydney Kings. Heal retired from basketball after his stint at the Kings. He later continued his career, coming out of retirement to play for the newly formed South Dragons initially as a player. This quickly changed after the coaching position became vacant and he was offered the job as the clubs player/coach, which he accepted. He was sacked from his job at the Dragons during his second season at the club, after multiple poor performances. Heal was signed in May 2008 as a player for the recently formed Gold Coast Blaze. Heal retired the second and last time, on 14 February 2009, playing the last of his 440 NBL matches for the Gold Coast Blaze and finished on a winning note, the Blaze completing a three-game winning streak despite an otherwise modest season.
On 3 March 2006, it was reported in Melbourne's Herald Sun newspaper that Heal was considering coming out of retirement to captain the South Dragons, a new Melbourne-based NBL franchise to enter the league in the 2006/07 season. He officially signed with the team on 6 April as the Dragons' inaugural captain. On 23 October 2006, Dragons coach Mark Price resigned his position after the Dragons lost their first five NBL championship season games, citing family reasons. Price was replaced by Heal, who was appointed as player and interim coach for the remainder of the season. After multiple successful performances, his contract was extended to the end of the 2008/2009 season. However, on 1 February 2008, Heal was sacked from his job as player/coach at the Dragons after a poor season left the club struggling at the bottom of the table and himself battling fitness issues.
On 24 February 2012, Shane Heal became the coach of the Sydney Kings after former coach Ian Robilliard stood down. Robilliard took the post of Sydney Kings CEO after Stephen Dunn's departure as Executive Director. Dunn had been fulfilling the role of Executive Director in an unpaid capacity for nine months to assist the club. Heal began his Sydney Kings coaching career with a 71-69 win against the Townsville Crocodiles on 26 February 2012.
On 10 October 2013, Heal was named in the Sydney Kings 25th Anniversary Team. On 4 February 2014, Heal was named the Coach of the Month for January.
On 21 March 2014, Heal announced that he would not be re-applying for the Sydney Kings' head coaching job for the 2014–15 season. His announcement was made following the Kings' loss to the Wollongong Hawks, ending the Kings' hopes of making the 2013–14 playoffs.