Шамил Мингатович родился в Учкурганском районе Наманганской области Узбекской ССР.

В 1971 году окончил Альметьевский техникум газовой промышленности по специальности «Техник-строитель», в 1981 г. – Казанский инженерно-строительный институт по специальности «Инженер-строитель».

Трудовой путь начал в 1973 году мастером СМУ — 51 треста № 8 компании «Татнефтестрой», через год перешел инструктором производственно-технологической фирмы «Орггазстрой».
В 1975 г. Шамил Мингатович стал начальником отдела разработки проектов производства работ треста «Оргтехстрой» объединения «Татнефтестрой», в 1986 г. – главный диспетчер треста «Востокмонтажгаз», в 1989 г. – начальник отдела капитального строительства производственного строительно-монтажного объединения «Татнефтегазстрой». Принимал активное участие в разработке и внедрении проектов организации строительства и производства работ при строительстве Альметьевского завода погружных электронасосов (ныне «Алнас»), компрессорных станций «Вынгапурская» (Тюменская область), «Помарская» (Марийская АССР), «Сеченовская» (Горьковская область), нефтеперекачивающей станции «Крутое» (Свердловская область).

В 1995 г. Шамил Шайхулов устроился заместителем генерального директора по производству в ОАО «СМП — 2000». В 1996 году был назначен директором ООО «Стройизол». В 1999 г. стал заместителем генерального директора по строительству ОАО «СМП — 2000». С 2000 по 2006 гг. – ведущий инженер отдела капитальных вложений и проектных работ, начальник отдела контроля цен ОАО «СМП -Нефтегаз». В 2006 году Шамил Мингатович вновь возглавил ООО «Стройизол», где проработал до 2008 г.

В 2008 — 2009 гг. продолжил трудовую деятельность в отделе капитального строительства ОАО «СМП-Нефтегаз», откуда ушёл на заслуженный отдых.

В 2016 г., по приглашению основателя группы компаний «СМП» Фоата Комарова, Шамил Шайхулов стал ведущим инженером отдела капитального строительства АО «СМП-Нефтегаз». С 2019 года участвует в проектировании и строительстве историко-археологического музея — заповедника «Саклыкское городище», расположенного на правом берегу реки Шешма.

Шамил Мингатович Шайхулов внесен в Книгу почёта группы компаний «СМП».