ولد الشيخ كمال خطيب في 25/8/1962، في قرية صغيرة من قرى الجليل المحتل تعدادها لم يزد يوم ميلاده عن 800 فرد، تدعى "العزير"، لأسرة متواضعة تعمل بالفلاحة وفي مهنة البناء؛ حيث عمل والده أجيرا في الشركات الإسرائيلية. تلقى تعليمه الابتدائية في مدرسة القرية، والتحق في المرحلة الثانوية بمدرسة أهلية تبشيرية اسمها كلية "تراسنتة" في مدينة الناصرة، وكانت المدرسة تضم مسلمين ومسيحيين، وهو ما رسخ في نفسه قيمة التعايش مع الآخر مع الاحتفاظ بالخصوصية.