This study aimed to characterize lifetime criminal involvement among homeless people with mental illness in Canada (N = 1,682). A latent profile analysis yielded five classes. Most participants fell within the Fewer Needs (75.5%) group, characterized by less complex psychosocial histories and few criminal charges. Participants with Extensive Criminogenic Needs (5.0%) and Acute and Extensive Criminogenic Needs (5.0%) had more charges for justice administration, violent, and mischief/public order offenses and were more likely to have been charged before their first homelessness episode. Participants with Needs Associated with Homelessness (10.6%) and Needs Associated with Drugs (3.8%) were similar, although the former had the longest history of homelessness and the latter had more drug-related charges and were most likely to have drug use disorder. This typology, which sheds light on the cumulative needs associated with different patterns of lifetime criminal involvement among homeless people with mental illness, could guide prevention initiatives and intervention strategies.