Рустам Нургалиевич Минниханов родился 1 марта 1957 года в селе Новый Арыш Рыбно-Слободского района Татарской АССР. В 1978 году окончил Казанский сельскохозяйственный институт по специальности "механизация сельского хозяйства", в 1986 году - Заочный институт советской торговли.
Трудовую деятельность начинал в 1978—1980 годах инженером Сабинского районного объединения "Сельхозтехника". В 1980—1983 годах — старший энергетик, главный энергетик Сабинского леспромхоза, 1983—1985 гг. — заместитель председателя правления Сабинского райпо. В 1985—1990 годах возглавлял правление Арского райпо, в 1990—1992 годах - Арский райисполком, в 1992—1993 годах был первым заместителем главы администрации Арского района. В 1993—1996 стал главой администрации Высокогорского района.
В 1996—1998 годах — министр финансов Республики Татарстан, в 1998 году возглавил правительство республики. 11 мая 2001 года утвержден премьер-министром Республики Татарстан. 29 апреля 2005 года постановлением Государственного совета Республики Татарстан снова утвержден премьер-министром Республики Татарстан.
Имеет ученую степень доктора экономических наук. Увлекается автоспортом. Заслуженный мастер спорта.
В 2007 году награжден орденом "За заслуги перед Отечеством" IV степени, пятью годами раньше - орден Дружбы.
Женат, имеет двух сыновей.
23 декабря руководство "Единой России" представило президенту Дмитрию Медведеву список кандидатур на пост главы Татарстана. В него вошли премьер-министр республики Рустам Минниханов, председатель Госсовета Татарстана Фарид Мухаметшин и действующий президент Татарстана 72-летний Минтимер Шаймиев, который возглавляет Татарстан с 1991 года. Его полномочия истекают в марте 2010 года.
Согласно законодательству, кандидатуры на пост главы субъекта РФ предлагает президенту партия, имеющая большинство в заксобрании соответствующего региона. В партийном списке должно быть не менее 3 фамилий.