মক্কার কুরাইশ বংশের বনু মাখজুম গোত্রে খালিদ বিন ওয়ালিদের জন্ম হয়। উহুদের যুদ্ধে মুসলিমদের বিরুদ্ধে মক্কার জয়ে তিনি ভূমিকা রেখেছেন। হুদাইবিয়ার সন্ধির পর তিনি ইসলাম গ্রহণ করেন এবং মদিনায় হিজরত করেন। মুতার যুদ্ধসহ বেশ কিছু যুদ্ধে তিনি অংশগ্রহণ করেছিলেন। রোমানদের বিপক্ষে এটি মুসলিমদের প্রথম লড়াই ছিল। এই যুদ্ধের তীব্রতা এত বেশি ছিল যে খালিদের নয়টি তলোয়ার ভেঙে গিয়েছিল। যুদ্ধে সেনাপতি জায়িদ ইবনে হারেসা, জাফর ইবনে আবি তালিব ও আবদুল্লাহ ইবনে রাওয়াহা ক্রমান্বয়ে নিহত হওয়ার পর খালিদ সেনাপতি হিসেবে ভার নিয়েছিলেন। মুহাম্মাদ (সাঃ) এর মৃত্যুর পর বিদ্রোহী ও ইসলামত্যাগী আরবদের বিরুদ্ধে রিদ্দার যুদ্ধে তিনি মুসলিমদের নেতৃত্ব দিয়েছেন। সাসানীয় আরব মিত্ররাজ্য আল-হিরা তিনি জয় করেছিলেন। ইরাক (মেসোপটেমিয়া) জয়ের সময় তিনি সাসানীয় পার্সিয়ান বাহিনীকে পরাজিত করেছেন। পরে রোমান সিরিয়া এবং বাইজেন্টাইনদের আরব মিত্ররাজ্য গাসানিদের জয় করার জন্য তাকে পশ্চিম রণাঙ্গনে পাঠানো হয়।