شهید مجید کدخدایی در سال 1339 در خانواد های مذهبی دیده به جهان گشود. تحصیلات خود را تا مقطع دیپلم ادامه داد و سپس به دانشگاه راه یافت. او از بچه های مذهبی محل بود و به جلسات مذهبی و به ویژه قرائت قرآن اهمیت زیادی می داد، و خود را مقید به خواندن قرآن و شرکت در جلسات می دانست.
او پس از گرفتن دیپلم، برای ادامه تحصیل به کشور فرانسه رفت و در آنجا مشغول شد ؛ اما با شروع جنگ تحمیلی برای انجام وظیفه مقدس سربازی به کشور خود بازگشت و در سال 1359 به خدمت سربازی رفت و پس از مدتی ، داوطلبانه به جبهه اعزام شد و به کردستان عزیمت کرد. پس از این، او مدتی در بنیاد مستضعفان مشغول به خدمت برای جانبازان عزیز گردید و در این امر مقدس هم خدمات زیادی انجام داد
در اواخر سال 62 با شرکت در کنکور سراسری موفق به راه یابی به دانشگاه شد و تحصیلات خود را ادامه داد. او در هنگام تحصیل در دانشگاه، به جبهه اعزام شد و مدتی در خط مقدم حضور داشت . پس از این، با بسیج هم کاری داشت ، تا این که در حادثه بمباران چهار سوق در تاریخ 20/10/65 به آرزوی خود دست یافت و به شهادت رسید.
مرگ حق است و هر نفس چشنده آن " کل نفس ذائقةالموت " پس چه بهتر است با توجه به، مسیری که اسلام راستین بر اساس تعالیم عالیه قرآن کریم و بیانات پیامبر و معصومین(ع) ترسیم کرده است، انسان چگونه رفتن را خود انتخاب کند و با ایستادگی در مقابل خصم زبون و استکبار جهانی، به سوی حق بشتابد. چه، این جنگ آزمون و وسیل های برای سنجش پیروزی بر نفس، و دل کندن از آنچه غیر از باری تعالی است، می باشد.