Наиль Шамсутдинович Шайхутдинов родился 1 марта 1941 года в деревне Лашманка Черемшанского района ТАССР. Окончив Казанское театральное училище в 1965 году, он затем на протяжении всей жизни служил в театре им. К.Тинчурина.
Выдающийся артист талантливо играл характерные роли как в драмах, так и в комедиях. За 50 лет творческой деятельности Наиль Шайхутдинов сыграл на сцене родного театра более 200 ролей, снялся в десятках телевизионных спектаклей Рижской, Свердловской и Казахской киностудий.
Коллектив Татарского государственного театра драмы и комедии имени К.Тинчурина выражает искренние соболезнования родным и близким Наиля Шайхутдинова.