Шевкет Шайдуллин родился 22 июня 1961 года в селе Роднинское, Украина. В 1990 году, окончил Куйбышевский институт инженеров железнодорожного транспорта по специальности «Локомотивы». Позднее, получил дополнительное образование, успешно завершив курс профессиональной переподготовки в Академии народного хозяйства при Правительстве РФ по программе «Государственное управление железнодорожным транспортом».
Трудовую деятельность на железнодорожном транспорте, Шайдуллин начал с должности слесаря локомотивного депо «Ульяновск». Затем работал помощником машиниста, машинистом тепловоза, начальником технического отдела, главным инженером локомотивного депо «Ульяновск», начальником локомотивного депо «Кинель».
Затем, последовательно замещал должности начальника службы локомотивного хозяйства, заместителя начальника Куйбышевской железной дороги, начальника Горьковской и Свердловской железных дорог, советника президента ОАО «РЖД» и генерального директора ЗАО «Южно-Кавказская железная дорога».
С февраля 2012 года, являлся начальником Куйбышевской железной дороги.
Впоследствии, в декабре 2012 года, занял пост Вице-президента - начальника Департамента безопасности движения, а в ноябре 2017 года, Шайдуллин Шевкет Нургалиевич назначен на должность заместителя генерального директора - начальником Департамента безопасности движения Открытого Акционерного Общества «РЖД».