لا يعرف الكثير عن خالد خلال فترة الدعوة للإسلام في مكة. وبعد هجرة الرسول من مكة إلى المدينة المنورة، دارت العديد من المعارك بين المسلمين وقريش. لم يخض خالد غزوة بدر أولى المعارك الكبرى بين الفريقين، والتي وقع فيها شقيقه الوليد أسيرًا في أيدي المسلمين. وذهب خالد وشقيقه هشام لفداء الوليد في يثرب، إلا أنه وبعد فترة قصيرة من فدائه، أسلم الوليد وهرب إلى يثرب.