Many studies have attempted to determine the relationship between education and HIV status. However, a complete and causal understanding of this relationship requires analysis of its mediating pathways, focusing on sexual behaviors. We developed a series of hypotheses based on the differential effect of educational attainment on three sexual behaviors. We tested our predictions in a systematic literature review including 65 articles reporting associations between three specific sexual behaviors–sexual initiation, number of partners, and condom use–and educational attainment or school enrollment in sub-Saharan Africa. The patterns of associations varied by behavior. The findings for condom use were particularly convergent; none of the 44 studies using educational attainment as a predictor reviewed found that more educated people were significantly less likely to use condoms. Findings for sexual initiation and number of partners were more complex. The contrast between findings for condom use on the one hand and sexual initiation and number of partners on the other supports predictions based on our theoretical framework.