Его достижения включают три Национальные кинопремии, три Filmfare Awards и премию Volpi Cup за лучшую мужскую роль на Венецианском кинофестивале — редкость для индийских артистов.

Он родился в Барбанки, Уттар-Прадеш, в семье с богатыми историческими корнями. Обучался в школах Аджмера и Найнитала, затем окончил Алigarh Muslim University и продолжил актёрскую подготовку в Национальной школе драмы. К этому времени у него уже сформировалась позиция — идти не в коммерческое кино, а в роли, которые позволяют думать, сомневаться, спорить и искать правду.

В 1970–1980-х он стал центральной фигурой параллельного кино: проекты Шьяма Бенегала, Говинда Нихалани и Саида Мирзы раскрыли его как актёра, который может прожить любую человеческую реальность — от интеллигента до маргинального героя. Его точность, внутренняя концентрация и отказ от пафоса стали своего рода школой для будущих поколений.

Шах также активно работал в театре и международных фильмах. Он снимался в британских, пакистанских и голливудских проектах, где его актёрская методика находила отклик благодаря глубине и минимализму. На протяжении всей карьеры он оставался игроком, который выбирает материал не ради рынка, а ради содержания, что редко встречается при столь долгом стаже.

Его личная жизнь тесно переплетена с искусством: в 1982 году он женился на актрисе Ратне Патхак, с которой воспитал двух сыновей. Династия Pathak–Shah занимает заметное место в индустрии, а сам Насируддин остаётся голосом, который открыто говорит о кино, политике, театре и общественных вопросах.