Soles helped McGill University win a Vanier Cup title as Canadian university's football top team in 1987. He later played on Edmonton's Grey Cup-winning squad in 1993.
Soles played 11 seasons in the CFL with Edmonton (1989-95) and Montreal (1996-1999). He was a league all-star in his first season with the Alouettes.
"Our thoughts go to his family and friends," Alouettes GM Danny Maciocia, who coached Soles in Montreal, said in a statement. "He was a great football player and always saw the Alouettes like his second family.
"He fought until the end and despite being sick, he never gave up and was always smiling. He had a great influence on my career and was more than a friend for me."