سیدمجتبی نواب صفوی در سال 1303 در محله خانی آباد تهران متولد شد. در اواخر سال 1320 پس از طی تعلیمات ابتدایی و متوسطه وارد نجف اشرف شد. سیدمجتبی از طرف مادر منتسب به سادات «دُرچه» اصفهان و از طرف پدر «میرلوحی» است و عنوان «نواب صفوی» را از خاندان مادر به ارث برده است.