আবু নিদালের জন্ম তত্কালীন ব্রিটিশ ম্যান্ডেটরি ফিলিস্তিনের ভূমধ্যসাগরীয় উপকূলীয় অঞ্চল জাফায়। তার বাবা হজ খলিল আল-বান্না জাফা এবং মাজদালের মধ্যবর্তী অঞ্চলে ৬০০০ একর (২৪ বর্গ কিলোমিটার) কমলা বাগানের মালিক ছিলেন, যা আজ ইস্রায়েলের দখলদারিত্বে আশ্কেলোন নামে পরিচিত। তাদের পরিবার সৈকতের কাছে একটি তিনতলা পাথরের বিলাসবহুল বাড়িতে বাস করত, দখলের পর ইস্রায়েলের সামরিক আদালত হিসাবে ব্যবহৃত হত। আবু নিদালের ভাই মুহাম্মদ খলিল আল-বান্না ইউসিসি মেলম্যানকে বলেন:

খলিল আল-বানার অনেক সম্পদ থাকার কারণে বেশ কয়েকজন স্ত্রী ছিল। ডের স্পিগেলের সাথে এক সাক্ষাত্কারে আবু নিদাল জানান, তার বাবার ১৩ জন স্ত্রী, ১৭ জন ছেলে এবং আটজন মেয়ে ছিল। মেলম্যান বলেন যে আবু নিদালের মা ছিলেন তার বাবার অষ্টম স্ত্রী। তিনি পরিবারের দাসীদের একজন ১৬ বছর বয়সী আলাউয়ি মেয়ে ছিলেন। প্যাট্রিক সিলের মতে পরিবার এই বিবাহকে অস্বীকার করেছিল এবং ফলস্বরূপ খলিলের দ্বাদশ সন্তান আবু নিদালকে স্পষ্টতই তার বড় ভাইবোনরা তুচ্ছতাচ্ছিল্ল করত, যদিও পরবর্তীতে সম্পর্কের স্বাভাবিক হয়। 

১৯৪৪ বা ১৯৪৫ সালে তার পিতা তাকে ফরাসি মিশন স্কুল কলেজ ডেস ফ্রেরেস ডি জাফায় পাঠান, সেখানে তিনি এক বছর ছিলেন। ১৯৪৫ সালে আবু নিদালের সাত বছর বয়সে তার বাবা মারা গেলে পরিবার তার মাকে ঘর থেকে বের করে দেয়। তার ভাইয়েরা তাকে মিশন স্কুল থেকে সরিয়ে নিয়ে জেরুজালেমের একটি নামী বেসরকারী মুসলিম স্কুলে ভর্তি করে দেয়, এটি বর্তমানে উমরিয়া প্রাথমিক বিদ্যালয় নামে পরিচিত, সেখানে তিনি প্রায় দুই বছর পড়াশুনা করেন। 

প্রাথমিক জীবন
নাবলুস এবং সৌদি আরব গমন
ব্যক্তিত্ব
পরিবার, প্রাথমিক শিক্ষা