Carroll was a member of the Penrith Panthers 1987 reserve grade premiers. He played in three seasons of first grade at Penrith between 1987–1989. Carroll found immediate success after moving to South Sydney Rabbitohs in 1990, earning him a surprise selection as a reserve for the one-off Test against France at Parkes, New South Wales. At the end of the 1990 NSWRL season, he went on the 1990 Kangaroo tour of Great Britain and France but made only six appearances due to a knee injury. He played with South Sydney Rabbitohs for four seasons between 1990–1993. Carroll moved to Manly-Warringah Sea Eagles in 1994, but despite being a shadow player for New South Wales and the Australian Test team, he failed to make a second Kangaroo Tour at the end of the year. Carroll's representative career gained a boost with the Super League split in 1995 when he won a belated NSW jersey. Despite being suspended for a stiff-arm tackle on David Furner and missing the State of Origin match in Melbourne, he was selected for Australia to play against New Zealand. A member of Australia's victorious World Cup team in 1995, his appearances against New Zealand, Fiji, Papua New Guinea and Rest of the World teams over the next two years boosted his Test total to 12 matches. He is listed on the Australian Players Register as Kangaroo No. 600. While Carroll obviously enjoyed playing in a stronger pack at Manly, three consecutive grand Final appearances garnered just the one premiership success, in 1996. At the end of 1997, he left Manly to play for the but the move was not a success and he cited homesickness as the reason for his return. Carroll re-joined South Sydney Rabbitohs in 1999 and was an important part of the club's early season resurgence. Recalled to rep football in the Second State of Origin match that year, he was knocked out in the series decider after a controversial tackle by Jason Smith.
Post playing
Forced to retire at season's end because of chronic knee injury, Carroll became a committed supporter of South Sydney Rabbitohs' reinstatement into the NRL in 2002. In 2000, Carroll was awarded the Australian Sports Medal for his contribution to Australia's international standing in rugby league. He has since gained some notoriety as the international bodyguard of actor Russell Crowe. In June 2020, Carroll advised listeners on 2GB and FoxSports that Paul Gallen was a drug cheat and coward and that he got off lightly for his involvement during the Cronulla Sharks supplement scandal. After the comment, several NRL lounge chair commentators, including Darwin resident, AB, suggested Spudd run as Prime Minister. "Spudd's a legend, Spudd for PM!" AB said.
