Melvis & His Gentlemen anses som det første danske rockband, det hed oprindeligt Haki Melvis & His Rock'N'Roll Boys, men havde også andre navne.
Gruppen havde adskillige udskiftninger af medlemmerne, men med Melvis i alle konstellationer.
Haki Melvis and his Rock'n'Roll Boys bestod af:
I 1959 under navnet Melvis Rock Band var besætningen fælgende:
Denne gruppe indspillede i 1959 en single, med numrene Troubles og Goodness, it's Glady's.
I 1960 gik Ole Rahbek og Ole Berndorff gik ud, og orkestret udvidedes med
Orkesteret opløstes i starten af 1961 og Melvis dannede samme år det egentlige Melvis & His Gentlemen der bestod af med
Gruppen debuterede 7. januar 1961. Ved årsskiftet 1961/62 kom orkestret til at hedde Melvis and his Gentlemen-Rockers, men havde samme besætning. Kort efter forlod John Andreasen og Bent Rasmussen gruppen og erstattes af
Gruppen opløses, da Melvis blev indkaldt til militæret, han dannede igen i efteråret 1964 gruppen, der blev den mest produktive udgave af Melvis & his Gentlemen med følgende medlemmer:
Denne besætning var inspireret af blandt andet det engelske Graham Bond Organisation.
I januar 1966 reorganiserede Melvis og Kofoed gruppen med
I senere samme år, forlod Frank Jacobsen gruppen, der nu udvides med
I februar/marts 67 bestod gruppen
Denne konstellation indspillede den ikke-udsendte LP Live at Montmartre.
Gruppen blev opløst i august 1967.