Worldwide, cervical cancer (CC) is the fourth most common cancer among women. Approximately 90% of cervical cancer cases occur in resource limited countries. Malawi is one of the developing countries with the highest incidence (ASR 67.9 per 100,000) of cc and the highest number of deaths (ASR 51.5 per 100,000) from cervical cancer in the world. More than 80% of Malawian women diagnosed with CC are at the inoperable cancer stage and suffer from co-infection with HIV. The purpose of this situation-specific theory guided study was to examine the cervical cancer screening status and factors affecting the screening status among Malawian women living with HIV infection aged 18-50 from HIV support groups in Malawi. A two stage proportionate stratified cluster random sampling method was used to select 291 respondents. The findings indicated that the prevalence of cervical cancer screening rate was 27.8%; and women had a high knowledge level and had a positive attitude towards cervical cancer screening. Despite a high knowledge level and positive attitude regarding screening, the cervical cancer screening rate was still low. The factors independently associated with cervical cancer screening in HIV positive women were: employment, OR = 6.37 (95% CI: 1.32, 30.80), knowledge OR =1.11 (95% CI: 1.03, 1.20), attitude, OR = 1.43 (95% CI: 1.04, 1.97) and social support networks OR =6.8 (95% CI: 1.41, 32.76). Community-based interventions and culturally tailored health education messages which include common myths about cervical cancer, HIV, and screening are critical when designing interventions to promote cervical cancer screening uptake in Malawi.