بنجامین نتانیاهو در سال 1949 در تلاویو از پدری لهستانی به دنیا آمد. پدرش بنزیون میلکوفسکی که بعدها نام خانوادگی خود را به نتانیاهو تغییر داد از یهودیان لهستانی و استاد تاریخ یهود دانشگاه کورنل بود. بنزیون همچنین سالهای جوانی خود را بعنوان منشی زیو جابوتینسکی فعالیت میکرد که از یهودیان و صهیونیست های افراطی اودسای روسیه و رهبر یهودیان حزب راست و جانشین تئودر هرتزل و موسس شبه نظامیان دفاع از خود یهودی و لژیون یهودی ارتش بریتانیا و موسس سازمان های یتار، هاتزوهر و ایرگون بود.
نتانیاهو تحصیلات خود را در اورشلیم گذراند. در خلال سالهای 1956 تا 1958 و از 1963 تا 1967 خانواده وی در پنسیلوانیای آمریکا زندگی کردند و در همین دوران از دبیرستان چلتنهام فارغ التحصیل شد که زبان انگلیسی و لهجه فیلادلفیایی او مرهون همین زمان است. بنیامین نتانیاهو بعد از فارغ التحصیل شدن به سرزمین های اشغالی بازگشت و وارد نیروی دفاعی اسرائیل و نیروی ویژه سایرت متکل که یکی از سه یگان ویژه ارتش اسرائیل است شد. نیرویی که مسئولیت تمامی عملیات‌های ضدتروریستی و عملیات‌های پنهانی و مخفی در عمق خاک دشمن را بر عهده دارند.
نتانیاهو از سال 1969 تا 1970 در جنگ های استنزاف علیه اعراب جنگید و در سال 1968 در جنگ کرامه در اردن شرکت کرد و در سال 1972 در جریان عملیات هواپیمای سابانا زخمی شد. پس از گذراندن دوران سربازی در ارتش، نتانیاهو در سال 1972 به آمریکا بازگشت و در رشته معماری در دانشگاه ماساچوست به تحصیل پرداخت. و سپس برای تحصیل در رشته علوم سیاسی به دانشگاه هاروارد رفت. و در آنجا نام خود را به بنیامین بن نیتای تغییر داد ته به قول خودش آمریکایی ها نام او را راحت تر تلفظ کنند. مسئله ای که هنوز از سوی مخالفن او در اسرائیل بعنوان نقطه ای سیاه و خودفروختگی در مقابل دیگر غیر یهودیان یاد می شود. در سال 1976 برادر او یوناتان نتاینیاهو که فرمانده واحد بنیامین در سایرت متکل بود در جریان عملیات انتب در اوگاندا کشته شد. با این حال نتیانیاهو از همان سال به مدت دو سال در گروه مشاوره بوستون در ماساچوست مشغول به کار شد و در همانجا بود که با میت رامنی از جمهوری خواهان کنگره و فرماندار پیشین ماساچوست آشنا شد. نتانیاهو در سال 1978 برای اولین با نام بن نیتای در تلویزیون حاضر شد و در باره سرزمین های اشغالی سخنرانی کرد و مشکلات مساله صلح را به گردن اعراب انداخت و عنوان کردکه اعراب باید به کرانه باختری و نوار غزه اکتفا کنند.