ولد «الخطيب» في قرية مصرية تتبع مركز السنبلاوين محافظة الدقهلية ويطلقون عليها : قرقيرة، تبعد عن القاهرة 110كيلو متر.
انتقل الخطيب مع اسرته إلى القاهرة ليعيش كل سنوات عمره في الصبا والشباب.
في عين شمس لعب الكرة بإتقان وبراعة جعلتا كل من يراه يشهد له بالمهارة، ويتنبأ له كذلك بمستقبل كبير وغير محدود انضم محمود الخطيب لنادي النصر بمصر الجديدة.
بات اسم الخطيب يتردد كثيرا في مجال الكرة خاصة خلال مشاركته في دوري المدارس مع المدرسة الرياضية.
ولعب الخطيب مع فريق 18 سنة وكانت أولى مبارياته أمام فريق ناديه السابق النصر.
صار اسمه على كل لسان عندما شارك مع فريقه في الفوز على شباب نادي الزمالك 7/1 ، وسجل هو وحده ثلاثة أهداف .
صعد للفريق الأول ليلعب أولى مبارياته الرسمية أمام نادي البلاستيك في 15 أكتوبر عام 1972