حصل محمود طيبة على شهادة الهندسة الكهربائية من جامعة القاهرة عام 1376 هـ، الموافق 1956، ثم عاد إلى السعودية والتحق بأرامكو في الظهران.

وبعد سنوات من العمل، ابتعثته الشركة إلى الولايات المتحدة لدراسة الهندسة الميكانيكية، فأكمل هذا التخصص عام 1961، لتقدمه سيرته بوصفه أول مهندس سعودي يجمع التأهيلين.

وشارك طيبة في تطوير قطاع الكهرباء خلال مراحله المبكرة بالمملكة، واشتهر بلقب «أبو الكهرباء»، وفق التغطية التي نشرتها الرياض في فبراير 2018 عن مسيرته.