Background: Cancer is a rapidly rising cause of morbidity and mortality in sub-Saharan Africa. Cervical cancer, in particular, is still one of the leading causes of mortality for women in this setting. The uptake of healthcare services is in part influenced by patients’ belief systems. We sought to better understand the perception of cancer in the Kom tribe of Northwest Cameroon. Methods: A qualitative research study was completed using a semi-structured interview guide and one-on-one interviews with 45 parents of girls aged 9–14 years. These girls were candidates for free HPV vaccination to prevent cervical cancer. The interviews were recorded, transcribed, and analyzed using ATLAS.ti 9. Results: Thirty-five mothers and ten fathers with a median age of 42 yo were interviewed from Mbingo, Belo, Njinikom, and Fundong. Half of the parents were farmers, with three being herbalists or traditional medicine doctors. Seventy-seven percent had either no or only primary school education. None had had cancer. All knew at least one person with cancer. The most common word for cancer in the Kom language is “ngoissu”. It can refer to a bad infection or cancer. The occurrence of ngoissu is the result of either a curse placed on you, ancestral retribution, or transgressing the ngoulatta (snail shell spoken over and usually placed in a garden). The implications are that treatment of ngoissu must involve the traditional doctor who determines the spiritual issue and prescribes a remedy (like a herb or tea) and/or an incantation. Within the context of cancer, this can lead to a delay in diagnosis until the disease is no longer curable by conventional therapies. Conclusion: Ways to bridge biomedical healthcare services and traditional medicine are needed, especially in tribal contexts where the latter is an integral part of daily life.