He played junior hockey for the Peterborough Petes from 1982 to 1985. In 1983-84 Tottle scored 110 points and won the Bobby Smith Trophy. The next season he scored 126 points and won the William Hanley Trophy.
The Vancouver Canucks selected him 50th overall in the 1983 NHL Entry Draft. Tottle turned pro in 1985-86 with the Fredericton Express of the American Hockey League. That was to be his only pro season.
Tottle turned to senior hockey in Ontario after that, playing for almost 20 more years.