Рифат Шайхутдинов родился 23 декабря 1963 г. в г. Оха Сахалинской области. Окончил три курса Ейского высшего военного авиационного училища летчиков, был комиссован "по состоянию здоровья". В 1986 г. с отличием окончил Киевский государственный институт физической культуры, затем - Академию государственной службы при Президенте РФ.
Кандидат экономических наук (диссертацию на тему "Социально-экономические проблемы государственного регулирования деятельности предприятий в переходный период" защитил в Московском государственном университете им. М. В. Ломоносова в 1999 г.).
В 1990-х гг. в Санкт-Петербурге работал директором лаборатории методологии гуманитарных исследований, заведовал отделением конфликтологии философского факультета Санкт-Петербургского государственного университета. Принимал участие в деятельности Московского методологического кружка под руководством философа Георгия Щедровицкого.
В 1992-1997 гг. - директор Центра экспертизы Минимущества России по Северо-Западному округу. Одновременно, с 1993 г. занимался бизнес-консультированием.
В 1997-1998 гг. - председатель совета директоров Транспортной клиринговой палаты.
С 1998 г. - управляющий, затем - генеральный директор государственного унитарного предприятия "Главное агентство воздушных сообщений гражданской авиации" (ГАВС ГА) Министерства транспорта РФ (организация занималась продажей и организацией авиаперевозок). В 2003 г. ГАВС был признан банкротом.
В 2003 г. работал директором по экономике ООО "Галис Терминал" (строительная компания).
В сентябре 2003 г. вошел в федеральный список кандидатов (региональная Уральская группа) в депутаты Государственной думы Федерального собрания РФ четвертого созыва от Либерально-демократической партии России (ЛДПР).
7 декабря 2003 г. избран депутатом Госдумы четвертого созыва. Член фракции ЛДПР. Занимал пост заместителя председателя думского комитета по энергетике, транспорту и связи, затем, до 2006 г., - заместителя председателя комитета по делам СНГ и связям с соотечественниками.
2 декабря 2007 г. был избран депутатом Государственной думы пятого созыва по федеральному списку ЛДПР (региональная группа №85, Читинская область). Член фракции ЛДПР. Входил в состав комитета по конституционному законодательству и государственному строительству.
Был членом постоянной комиссии Межпарламентской ассамблеи СНГ по изучению опыта государственного строительства и местного самоуправления, членом Межпарламентской комиссии по сотрудничеству между Федеральным собранием РФ и Верховной радой Украины.
В июле 2011 г. стало известно, что Шайхутдинов на очередных выборах в Госдуму возглавит предвыборный штаб партии "Правое дело" (лидер - Михаил Прохоров, исключен из партии 15 сентября того же года). На выборах 4 декабря 2011 г. "Правое дело" получило всего 0,6% голосов избирателей (последнее место), и в парламент партия не прошла.
27 октября 2012 г. на съезде партии "Гражданская Платформа" (основатель - Михаил Прохоров) был избран в состав высшего руководящего органа партии - Федерального политического комитета (ФПК), вошел в состав Федерального гражданского комитета (ФГК) партии.
27 марта 2014 г. избран председателем ФПК партии "Гражданская Платформа". 13 марта 2014 г. на внеочередном заседании Политкомитета был отстранен от руководства партией.
Автор книг "Охота на Власть" (2006), "Политика позитивного класса" (2007), "Стратегия: права человека и гражданина" (2009), "Неопартизм" (2012).
Женат, супруга - Виктория. Имеет шестерых детей.
