মুহাম্মাদ (সা.) এর ইসলাম প্রচারের সূচনালগ্নে খালিদের কর্মকাণ্ড বেশি জানা যায় না। মুহাম্মাদ (সা.) মদিনায় হিজরত করার পর মদিনার মুসলিমদের সাথে মক্কার কুরাইশ জোটের কয়েকটি যুদ্ধ সংঘটিত হয়েছে। বদরের যুদ্ধে খালিদ অংশ নেন নি। তার ভাই ওয়ালিদ বিন ওয়ালিদ যুদ্ধে অংশ নিয়েছিলেন এবং যুদ্ধে বন্দী হন। তাকে মুক্ত করার জন্য খালিদ ও তার বড় ভাই হাশাম বিন ওয়ালিদ মদিনায় মুক্তিপণ দিতে গিয়েছিলেন। মুক্তি পাওয়ার পর মক্কায় ফেরার পথে ওয়ালিদ পুনরায় মদিনায় ফিরে আসেন এবং ইসলাম গ্রহণ করেন।
উহুদের যুদ্ধে মক্কার বিজয়ে খালিদের কৌশল প্রধান ভূমিকা পালন করেছে। ৬২৭ সালে তিনি খন্দকের যুদ্ধে অংশ নিয়েছিলেন। এটি মুসলিমদের বিরুদ্ধে তার শেষ লড়াই ছিল।

পরবর্তী সামরিক অভিযান
ইয়ারমুকের যুদ্ধ
মুহাম্মাদ (সা) এর যুগ (৬১০-৬৩২)
উত্তর সিরিয়া জয়