والشيخ عبد المنعم تعيلب وُلد في مارس من عام 1921م، ونشأ في أسرة ريفية متدينة بقرية بنايوس التابعة لمركز الزقازيق بمحافظة الشرقية في دلتا مصر، وقد أتمَّ حفظ القرآن في سنٍّ مبكرة، كما توجَّه لدراسة العلم الشرعي؛ حيث دخل كتاب القرية، وعندما أتمَّ حفظ القرآن وتحصيل بعض العلوم الشرعية التحق بالمعهد الديني الأزهري، ومنه إلى كلية أصول الدين؛ التي حصل فيها على الترتيب الأول بين جميع الخرِّيجين فكرَّمه الملك فاروق، ومنها حصل أيضًا على درجة العالِمية (الدكتوراه) في التفسير.

وقد التحق بحقل الدعوة الإسلامية مبكرًا بعد أن تعرَّف على دعوة الإخوان ومؤسسها الإمام حسن البنا، وانضمَّ إلى جماعتها، واعتقل بسببها أكثر من مرة، وهو ما أتاح له صحبة عدد من أئمة وأعلام الأزهر الذين كانت تزخر بهم الجماعة وقتها.