هو خارجة بن حُذَافة بن غانم بن عامر بن عبد الله بن عَبيد بن عوِيج بن عديّ بن كعب بن لؤي بن غالب القُرَشي العَدَوي. كان أحد فُرسان قريش، يقال: إنه كان يعدل بألف فارس. قاله ابن عبد البر. قال: وذكر بعض أهل النَّسب أنَّ عمرو بن العاص كتب إلى عمر بن الخطَّاب يستمدّه بثلاثة آلاف فارس، فأمدَّهُ بخارجة بن حُذافة، والزُّبير بن العَوَّام، والمِقداد بن الأسود. وولي خارجة القضاء بمصر لعمرو بن العاص، وقيل: كان على شرطته، وعداده في أهل مصر.
وهو الذي قتله الخارجي ظناً منه أنه عمرو بن العاص، والخارجي هو أحد الثلاثة الذين اتفقوا على قتل علي ومعاوية وعمرو وتوجه كل واحد منهم إلى أحد من الثلاثة، فنفذ قضاء الله- عز وجل- في علي دونهما، ويقال: إن الذي قتل خارجة هو رجل من بني العنبر بن عمرو بن تميم، يقال له: زاذَوَيهِ، وقيل: إنه مولى لبني العنْبر، وكان قتله في سنة أربعين.