در ۱۴فروردین ۱۳۱۵ در تهران به دنیا آمد. پدر او عطاءالملک ابراهیمی بود که از نوادگان ابراهیمخان ظهیرالدوله، حاکم کرمان در دوره قاجار؛ و مادرش از خانواده لاریجانیهای مقیم تهران بود. پس از به قدرت رسیدن رضاشاه، پدر نادر خلع درجه و به مشکینشهر تبعید شد. به این ترتیب، کودکی نادر ابراهیمی پر از آوارگی بود. او در شهرهای مختلفی مانند شاهی (قائمشهر امروزی) و گرگان (استرآباد سابق) زندگی کرد.