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