Cameron played five seasons of professional hockey for several minor league teams. Cameron then joined the coaching ranks as an assistant with the Lubbock Cotton Kings of the Western Professional Hockey League.
Malcolm led two ECHL teams to significant turnarounds, which rank seventh and eighth-best for improving a team from one year to the next in ECHL history. In the 2004–05 season, he took over as head coach for the Long Beach Ice Dogs and guided them to a 43–20–9 record and a 44-point improvement. Cameron later took over as the bench boss of the Texas Wildcatters for the 2006–07 season and led them to a 41–22–9 record and 46-point improvement. In the 2007–08 season, he set an ECHL record for fewest regulation losses in a season, going 52–9–11 and recorded 115 points, which is tied for second-most in league history.
After the Elmira Jackals fired Cameron following the 2010–11 season, Cameron joined the Western Hockey League's Regina Pats as an assistant coach for the 2011–12 and 2012–13 seasons. He was promoted to head coach the following season, winning the WHL’s East Division regular season title with a record of 39–26-4-3. He was released after one season in 2014.
In 2016, Cameron returned to the ECHL with the Wichita Thunder as head coach.[1] He left after three seasons, a 84–105–27 record, and one playoff appearance.[2]
After spells coaching in Italy with SV Kaltern and in Romania with Gyergyói HK, Cameron was appointed as the new head coach and head of hockey operations at Scottish EIHL side Glasgow Clan in July 2021.[3][4] However, after failing to win any of the first 16 league and cup games of the 2022-23 season, Cameron and Glasgow parted ways in October 2022.[5]