Роман Александрович Шайхутдинов родился в 1974 году в городе Казани. 

В 1996 году окончил Казанский государственный университет им. В.И.Ульянова (Ленина) по специальности «Юриспруденция». В том же году прошел курс «Правовое администрирование международной деятельности» в Университете Томпсона (Франция) и курс лекций по программе I.T.E.C. (правовая поддержка малого бизнеса) в Министерстве иностранных дел Индии. 

С ноября 1995 года работал специалистом 1-й категории Министерства внешних экономических связей Республики Татарстан. С сентября 1997 года – ведущий специалист Министерства финансов Республики Татарстан. 

С октября 1998 года – начальник юридического отдела в ООО «Телесет». 

С декабря 2000 года занимал последовательно должности начальника юридического отдела, заместителя генерального директора, генерального директора ООО «Сети телекоммуникационных компаний» (Москва). 

С октября 2002 года – генеральный директор ООО «Телесет», главный операционный директор группы компаний «Телесет Нетворкс». Член Совета директоров группы компаний «Телесет Нетворкс». 

Лауреат Всероссийского конкурса «Менеджер Года», победитель конкурса Министерства связи Республики Татарстан «Лучший руководитель отрасли», номинант конкурса Республики Татарстан «Руководитель года». В 2010 году удостоен Почетного звания «Мастер связи».