Родился 7 августа 1958 г. в Казани (Татарская АССР, ныне - Республика Татарстан).
В 1980 г. окончил Казанский государственный университет (КГУ, ныне - Казанский Приволжский федеральный университет) по специальности "математик".
В 1980-1983 гг. был стажером-преподавателем, ассистентом кафедры экономической энергетики КГУ, также был секретарем комитета ВЛКСМ КГУ. С 1981 г. - член КПСС.
В 1983 г. перешел на работу секретаря Татарского облкомитета комсомола. В 1987-1988 гг. был инструктором ЦК ВЛКСМ, в 1988-1991 гг. - занимал пост первого секретаря Татарского облкомитета ВЛКСМ.
В 1993-1994 г. Мурад Гадыльшин занимал пост занимала председателя Комитета по управлению коммунального имущества администрации г. Казани. Затем в 1994-1998 гг. работал в Москве, был помощником генерального директора межрегиональной общественной организации "Центр по изучению межнациональных и межрегиональных экономических проблем" Юрия Скокова. Параллельно занимал пост президента Волжско-Камского финансового союза. В 1995 г. стал председателем татарстанского отделения движения "Союз народов России". Это движение было создано в рамках Конгресса русских общин (КРО) в числе лидеров которого был Скоков.
17 декабря 1995 г. участвовал в выборах в Государственную думу II созыва, баллотировался по федеральному списку КРО, был первым в региональной группе Татарстана. По итогам выборов КРО не преодолел избирательный барьер.
В 1998 г. Мурад Гадыльшин вернулся в Казань, был назначен первым заместителем главы администрации Вахитовского района Сабирхана Мухарлямова, префектом территории "Казанский посад", сменив на этом посту будущего мэра Казани Ильсура Метшина.
В 1998-2005 г. - первый заместитель главы администрации Казани Камиля Исхакова. В конце 1999 г. участвовал в деятельности движения "Вся России".
В апреле 2006 г. назначен ответственным от Татарстана за взаимодействие с Всемирным банком, 24 апреля 2006 г. получил должность помощника премьер-министра Татарстана Рустама Минниханова.
1 марта 2009 г. избран депутатом Государственного совета Республики Татарстан IV созыва, баллотировался под №16 в списке "Единой России". Был председателем комитета по бюджету налогам и финансам.
В 2010-2016 гг. был членом совета при президенте Татарстана по взаимодействию с международными финансовыми организациями.
После окончания депутатских полномочий в Госсовете был назначен председателем совета директоров альметьевского ОАО "Автострада", занимавшейся строительством автодорог в Татарстане.
В 2016-2021 гг. - депутат Госдумы РФ VII созыва. Был избран 18 сентября 2016 г. по федеральному списку "Единой России". Баллотировался под седьмым номером в региональной группе №13 (Республика Татарстан).
Награжден орденом Дружбы (2008), медалями "За трудовую доблесть" и "В память 1000-летия Казани".