Journaliste à Sud-Ouest, la Nouvelle République et la Dépêche du Midi de 1960 à 1977, Martin Malvy a entamé sa carrière politique en 1970 en tant que conseiller général du Lot. En 1977, il est élu maire de Figeac (46) jusqu'en 2001 où il devient adjoint au maire. De 1972 à 2001, il est vice-président puis premier vice-président du conseil général du Lot. En 1998, il est élu président du conseil régional Midi-Pyrénées, poste qu'il occupe toujours.
A l'échelle nationale, Martin Malvy a présidé le Conseil supérieur de l'électricité et du gaz de 1989 à 1992 et a été ministre du Budget de 1992 à 1993. Il est actuellement membre de l'Association des régions de France (ARF) et président de l'Association des petites villes de France (APVF) depuis 1990.
A ses côtés, trois vices-présidents ont été élu au comité de bassin Adour-Garonne : Michel Paquet (Confédération française des fabricants de papiers, cartons et cellulose), Henri-Bernard Cartier (Chambre d'agriculture du Gers) et Frédéric Caméo Ponz (Nature Midi-Pyrénées).