ولد خليل تايب في مدينة بئر السبع عام 1941، وشردته النكبة طفلاً مع عائلته ليستقر بهم المطاف في مخيم المغازي بقطاع غزة، وفي مدارس المخيم ومدارس غزة أنهى دراسته الثانوية والتحق بمعهد المعلمين فيها، وتخرج في مطلع الستينات، وانتمى منذ منتصف الخمسينات لصفوف حزب البعث العربي الإشتراكي، وهو على مقاعد الدراسة، وكان له ولرفاقه دور بارز في إفشال مشروع التوطين ومقاومة الاحتلال الصهيوني لقطاع غزة عام 1956.