Johnny Madsen (født 31 Marts 1951 i Thyborøn) startede med at spille i lokale orkestre omkring Nr. Nissum Seminarium. I midten af 1970′erne blev han medlem af folkemusikgruppen Rumlekvadrillen, der udgav tre albums. Mod slutningen af årtiet var han med i et bluegrassorkester ved navn La Porta Band, der også udgav et album.
Det var Madsens sange på dette album, der gav ham mod til at gå solo, og han debuterede med et album under eget navn i 1982, De Tørre Er De Best…Men Våde Er De Flest. Han har siden haft stor succes med sin solide blues-baserede musik og sine ofte helt surrealistiske danske tekster.
Udover sin forkærlighed for musik, er Johnny Madsen en dygtig kunstmaler og en habil golfspiller.