Johnny Band ble startet i Stavanger i 1961, og ble en fast kvartett fra 1962, med John Klemetsen som sanger og frontfigur. Bandet fikk sitt gjennombrudd på Park Hotell i Sandefjord, der de opptrådte sammen med Dizzie Tunes, og ble oppdaget av NRKs Odd Grythe. Johnny Band kom på TV, og fikk stor suksess med debutsingelen "Ola var fra Sandefjord / Melankoli", som solgte nærmere 50 000 eksemplarer.

Johnny Band var et populært og profesjonelt underholningsband. De spilte svært mye i Stavanger og Rogaland, og turnerte også ellers i Norge. De ga til sammen ut seks singler på Decca fra 1965 til 1970. Den mest kjente utgaven av bandet besto av Klemetsen, Sigfred Danielsen, Jan Egil Aasebø, Øyvind Karlsen og Richard Hoel. Klemetsen ble i 1970 far til den senere meget kjente bokseren Ole Klemetsen. Det nære forholdet mellom far og sønn er skildret i dokumentarfilmen "Blod & Ære", som på engelsk fikk tittelen "Big John". Den vant Amanda for beste dokumentar i 2008, samme år som John Klemetsen døde.