He was one of the members of Banu Umayya of Quraysh. Khalid converted to Islam before 613 CE along with his brother Amr. And he migrated to Abyssinia along with his wife Hamaniya, where he acted as Umm Habiba's wali when she married Muhammad while she was in Abyssinia.