Мурад Гадыльшин родился 7 августа 1958 года в городе Казань, Республика Татарстан. После получения аттестата о среднем образовании молодой человек поступил в Казанский государственный университет на специальность «Математик», который окончил в 1980 году. Далее, в течении трех лет работал стажером-преподавателем, ассистентом кафедры экономической энергетики КГУ. Параллельно являлся секретарем комитета комсомола КГУ.
В 1983 году Гадыльшин перешел на должность секретаря Татарского областного комитета комитета комсомола. С 1988 по 1991 год занимал пост Первого секретаря Татарского областного комитета комсомола. Далее, в 1993 году Мурад Асфандиарович назначен председателем Комитета по управлению коммунальным имуществом администрации города Казань.
С 1994 по 1998 год работал в Москве, в качестве помощника генерального директора межрегиональной общественной организации «Центр по изучению межнациональных и межрегиональных экономических проблем» Юрия Скокова. Параллельно занимал пост президента Волжско-Камского финансового союза, а также председателя татарстанского отделения движения «Союз народов России».
Мурад Гадыльшин в 1998 году вернулся в Казань, где до 2005 года являлся Первым заместителем Главы администрации Казани Камиля Исхакова.
В начале апреле 2006 года Мурад Асфандиарович назначен ответственным от Татарстана за взаимодействие с Всемирным банком, а 24 апреля 2006 года получил должность помощника премьер-министра Татарстана.
В марте 2009 года Гадыльшин избран депутатом Государственного совета Республики Татарстан IV созыва, являясь 16-м в списке «Единой России». Председатель комитета по бюджету налогам и финансам. С 2010 по 2016 год входил в совет при президенте Татарстана по взаимодействию с международными финансовыми организациями. После окончания депутатских полномочий в Госсовете назначен председателем совета директоров альметьевского ОАО «Автострада», занимавшегося строительством автодорог в Татарстане.
На выборах 18 сентября 2016 года Гадыльшин Мурад Асфандиарович избран Депутатом Государственной Думы VII созыва в составе федерального списка кандидатов, выдвинутого Всероссийской политической партией «Единая Россия». Региональная группа № 13 - Республика Татарстан. Член фракции «Единая Россия». Член комитета Государственной Думы по международным делам. Дата начала полномочий: 18 сентября 2016 года.
С 2016 по 2019 год, в течение исполнения полномочий депутата Государственной Думы Федерального Собрания России VII созыва, выступил соавтором шестнадцати законодательных инициатив и поправок к проектам федеральных законов.
Орден Дружбы
Медаль «За трудовую доблесть»
Медаль «В память 1000-летия Казани»
Женат, имеет дочь.