Sullivan began his career in 1991, in the Canadian Soccer League with Nova Scotia Clippers.
[3][4] After the demise of the CSL he signed with the Toronto Rockets of the American Professional Soccer League.
In 1999, Sullivan would sign with expansion franchise Oshawa Flames of the Canadian Professional Soccer League.
[6] The following season he signed with the Glen Shields Sun Devils, and made his debut on May 31, 2000 in a match against Toronto Croatia.
[8] In the semi-finals Glen Shields faced Toronto Olympians, but unfortunately lost the match by a score of 1-0.