Il est gouverneur de Louisiane durant trois mandats (1972–1980, 1984–1988 et 1992–1996) et le gouverneur ayant servi le plus longtemps à ce poste. Edwards est aussi, depuis le XIXe siècle, le premier gouverneur catholique et premier gouverneur francophone de Louisiane. Sans doute l'un des gouverneurs les plus populaires qu'ait connu cet État, à l'exception de Huey Long, il est une personnalité haute en couleur et figure légendaire de la politique louisianaise mais est poursuivi le long de sa carrière par des accusations de corruption.
En 2001, il est condamné à 10 ans de prison pour racket. Edwards débute l'exécution de sa peine en à Fort Worth au Texas et est par la suite transféré dans la prison d'Oakdale, en Louisiane. À l'occasion de son 80e anniversaire, en , plusieurs personnalités dont Dave Treen et J. Bennett Johnston, Jr., qu'Edwards avait battu aux élections, demandent le pardon présidentiel pour l'ancien gouverneur, pardon non accordé. Edwards est libéré le .
Il est l'auteur d'une des phrases politiques les plus célèbres des États-Unis. Interrogé sur la popularité dont il s'enorgueillissait, il déclara que personne ne pouvait le battre, à moins qu'il ne soit « pris en flagrant délit au lit avec un garçon vivant ou une fille morte[4] ».
Il tente un retour en politique en 2014 en se présentant à la Chambre des représentants dans le 6e district de Louisiane, un district considéré comme sûr pour les républicains[3]. Il aurait préféré se présenter au poste de gouverneur mais la loi interdit aux anciens condamnés d'être candidat dans les 15 ans suivant leur sortie de prison[5]. Edwards arrive en tête du premier tour (jungle primary) avec 30 % des suffrages devant le républicain Garret Graves à 27 %. Cependant, le total des votes républicains atteint 64 %. Rassemblant 38 % des voix au second tour, il est battu par Graves[3].
Vie privée
Entre 1949, jusqu'à leur divorce en 1989, il est marié à Elaine Edwards, qu'il nomma de façon intérimaire sénatrice de Louisiane en 1972.
En 2011, peu après sa sortie de prison, il épouse Trina, de cinquante ans sa cadette. Une émission sur leur vie privée (The Governor's Wife) devait être diffusée sur la chaîne A&E mais a été annulée. En 2013, ils ont un enfant prénommé Eli[6].