Родился 18 ноября 1923 года в д.Измери Спасского кантона ТатАССР (позже Куйбышевский район ТатАССР). Родители были учителями. В 1930 году семья переехала в Казань. В 1940 году после окончания средней школы № 49 пошёл работать на авиационный завод № 124 технологом-нормировщиком.
Участник Великой Отечественной войны. С августа 1941 года - доброволец. Воевал в 1941 году на Юго-Западном фронте связистом, телефонистом, радиотелеграфистом. В 1942 году - на Волховском фронте, в 1944 году - Ленинградском, в 1944-1945 гг. - 1-м Украинском фронтах. В составе победоносной Краснойой Армии Шайдуков Г.М. с боями прошёл Польшу, Венгрию, Чехословакию и встретил День Победы в Австрии.
В 1946 году лейтенант Шайдуков становится студентом физико-математического факультета Казанского государственного университета. Он был не только математиком, но и художником, шахматистом и всесторонне эрудированным человеком.
Шайдуков работал в школах, в том числе и сельских, и в ТИУУ (институт усовершенствования учителей). В 1955-1984 гг. - ассистент, ст. преподаватель, доцент кафедры физики и математики Казанского СХИ. В 1962 году он успешно защитил кандидатскую диссертацию. Галиб Мирсаидович внёс большой вклад в педагогический процесс созданием учебно-методической литературы по теории вероятностей и математической статистике. Суровые годы войны не сломили его духа. Фронтовики не любят вспоминать войну, но Галиб Мирсаидович охотно выступал перед студентами и они слушали его затаив дыхание.
Награды: медали «За отвагу», «За оборону Ленинграда», «За Победу над Германией в Великой Отечественной войне 1941-1945 гг.», юбилейные медали