Willingness and ability to pay for insurance that would cover primary healthcare services has not been evaluated consistently in different African communities. We conducted a cross-sectional community health survey and examined willingness and ability to pay in 3676 adults in seven communities in four countries: Nigeria, Tanzania, Uganda and Kenya. We used an open-ended contingency valuation method to estimate willingness to pay and examined ability to pay indirectly by calculating the ratio of healthcare expenditure to total household income. Slightly more than three quarters (78.8%) of participants were willing to pay for a health insurance scheme, and just a little above half (54.7%) were willing to pay for all household members. Across sites, median amount willing to pay was $2 per person per month. A little above half (57.6%) of households in Nigeria were able to pay the premium. The main predictors of likelihood of being unwilling to pay for the health insurance scheme were increasing age [aOR 0.99 (95% CI 0.98, 1.00)], being female [0.68 (0.51, 0.92], single [0.32 (0.21, 0.49)], unemployment [0.54 (0.34, 0.85)], being enrolled in another health insurance scheme [0.45 (0.28, 0.74)] and spending more on healthcare [1.00 (0.99, 1.00)]. But being widow [2.31 (1.30, 4.10)] and those with primary and secondary education [2.23 (1.54, 3.22)] had increased likelihood of being willing to pay for health insurance scheme. Retired respondents [adjusted mean difference $-3.79 (-7.56, -0.02)], those with primary or secondary education [$-3.05 (-5.42, -0.68)] and those with high healthcare expenditure [$0.02 (0.00, 0.04)] predicted amount willing to pay for health insurance scheme. The willingness to pay for health insurance scheme is high among the seven communities studied in East and West Africa with socio-demography, economic and healthcare cost as main predictive factors.