Насируддин Шах родился 20 июля 1950 года в индийском городе Барабанки, Уттар-Прадеше. Будущий актер воспитывался в мусульманской семье, его отец был армейским офицером. Известно, что Насируддин - потомок афганского полевого командира 19-ого века Джан Фишан Кхана, а также родственник афганского писателя Идрис Шаха.
Насируддин Шах - один из влиятельнейших актёров индийского Parallel (New Wave) Cinema. Он был удостоен многих кинонаград, среди них три международных кинопремии, три премии Filmfare за лучшую мужскую роль и лучшую мужскую роль на Венецианском кинофестивале.
Правительство Индии наградило актера орденами Падма Шри и Падма Бхушан за вклад в индийский кинематограф.
Актер женат на индийской актрисе Рэтне Патхак. У них есть трое детей.
Впервые на экране Насируддин появился в 1967 году в драме «Мир», а в следующем году снялся в мелодраматическом фильме «Продавец мечты». При этом в обеих кинокартинах имя Насируддина даже не указали в титрах. В 1972 году актер сыграл в фильме «Кровные узы» Пракаша Мехры, а позже снялся в криминальной драме «Конец ночи» и картине «Пробуждение» режиссера Шьяма Бенегала. В 1981 году Насируддин Шах исполнил одну из главных ролей героя Гохар Мирца в фильме «Дорогая Умрао», снятом по роману Мирзы Мухаммада Хади Русвы «Танцовщица». В 1988 году актер исполнил главную роль в фильме «Герой Хиралал» о водителе моторикши, который мечтает о кино и влюбляется в кинозвезду. В 2001 году Шах снялся в мелодраме «Свадьба в сезон дождей» Миры Наир. В 2003 году актер исполнил роль капитана Немо в фильме «Лига выдающихся джентльменов», который является адаптацией одноимённой серии комиксов. В 2004 году актер снялся в мелодраматическом комедийном фильме «Я рядом с тобой!!!» Фары Кхан. В 2005 году Шах вместе со своей женой, актрисой Рэтной Патхак, принял участие в озвучивании фэнтези-мелодрамы «Загадка». Годом позже Насируддин Шах снялся в роли злого доктора Ария в фантастическом боевике «Крриш» режиссера Ракеша Рошана. В этом же году на экраны вышла приключенческая мелодрама «Долина цветов» Пана Налина с участием Шаха в роли Йети.
В последующие годы Насируддин снялся в фильмах «Десять историй о любви», «Террорист», «Свадьба моего отца», «Сегодня в меню», «Жизнь не может быть скучной!» и многих других. В 2014 году на экраны вышел комедийный триллер «Семь этапов любви», в главных ролях которого снялись Насируддин Шах, а также актеры Мадхури Диксит, Аршад Варси и Хума Куреши.
Всего за свою карьеру Шах снялся в 186 фильмах.
