Each year, ~300,000 individuals with sickle cell disease (SCD), a hemoglobinopathy caused by β-globin gene mutation, are born, and >75% of those are in Africa. The present study examined 511 individuals on the island of Bioko (Equatorial Guinea) and attempted to establish a method for rapid sickle cell disease screening. Following DNA extraction and polymerase chain reaction (PCR) amplification, high resolution melting (HRM) analysis was used to assess the specificity of fluorescence signals of the PCR products and to differentiate various genotypes of these products. The analytical results of HRM were validated using DNA sequencing. By HRM analysis, 80 out of 511 samples were classified as hemoglobin S (Hb S) heterozygotes, while 431 out of 511 samples were classified as wild-type. No mutant homozygote was identified. DNA sequencing indicated that within the 431 wild-type samples as indicated by HRM analysis, one case was actually a Hb S heterozygote and another case was a rare hemoglobin S-C genotype (sickle-hemoglobin C disease). One out of 80 suspected Hb S heterozygotes as indicated by HRM was confirmed as wild-type by DNA sequencing and the results of residual 508 cases were consistent for HRM analysis and sequencing. In conclusion, HRM analysis is a simple, high-efficiency approach for Hb S screening and is useful for early diagnosis of SCD and particularly suitable for application in the African area.