Sayyiduna Malik bin al-Huwayrith (may Allah be pleased with him) said: "The first of the men to accept Islam was Sayyiduna Ali (may Allah be pleased with him), and of the women, Khadijah (may Allah be pleased with her)."
Hadith Referenceالمعجم الكبير للطبراني / باب الميم / 16697