ولد خالد محيي الدين في كفر شكر في محافظة القليوبية عام 1922. تخرج من الكلية الحربية عام 1940، وفي 1944 أصبح أحد الضباط الذين عرفوا باسم تنظيم الضباط الأحرار والذين انقلبوا علي حكم الملك فاروق سنة 1952، وكان وقتها برتبة صاغ، ثم أصبح عضوا في مجلس قيادة الثورة، حصل علي بكالوريوس التجارة عام 1951 مثل كثير من الضباط الذين سعوا للحصول علي شهادات علمية في علوم مدنية بعد الثورة وتقلدوا مناصب إدارية مدنية في الدولة. وصفه جمال عبد الناصر بالصاغ الأحمر في إشارة إلي توجهات محيي الدين اليسارية وحينما دعا الصاغُ خالد محيي الدين رفاقَه في مارس 1954 إلي العودة لثكناتهم العسكرية لإفساح مجال لإرساء قواعد حكم ديمقراطي نشب خلاف بينه وبين جمال عبد الناصر ومعظم أعضاء مجلس قيادة الثورة استقال علي إثره من المجلس، وآثر - ربما تحت ضغوط من جمال عبد الناصر - الابتعاد إلي سويسرا لبعض الوقت. بعد عودته إلي مصر ترشح في انتخابات مجلس الأمة عن دائرة كفر شكر عام 1957 وفاز في تلك الانتخابات، ثم أسس أول جريدة مسائية في العصر الجمهوري وهي جريدة المساء. وشغل منصب أول رئيس للجنة الخاصة التي شكلها مجلس الأمة في مطلع الستينيات لحل مشاكل أهالي النوبة أثناء التهجير. تولي خالد محيي الدين رئاسة مجلس إدارة ورئاسة تحرير دار أخبار اليوم خلال عامي 1964 و1965، وهو أحد مؤسسي مجلس السلام العالمي، ورئيس منطقة الشرق الأوسط، ورئيس اللجنة المصرية للسلام ونزع السلاح. حصل علي جائزة لينين للسلام عام 1970 وأسس حزب التجمع العربي الوحدوي في 10 أبريل 1976. اتهمه الرئيس السادات بالعمالة لموسكو، وهي تهمة كانت توجه لعديد من اليساريين العرب في حقبتي السبعينيات والثمانينيات، وفي السنوات التي سبقت اعتزاله السياسي أبي المشاركة في انتخابات رئاسية مزمعة في مصر ليقينه بأن الانتخابات لن تكون نزيهة وأنه مشاركته ستستخدم لتبرير شرعية الرئيس مبارك. يري البعض في تخليه طوعا عن قيادة حزب التجمع مثالا للحكومة والمعارضة في أهمية التغيير وتداول السلطة.