Melvis & His Gentlemen anses for at være det første danske rockband, oprindeligt stiftet som Haki Melvis & His Rock'N'Roll Boys med frontmanden Melvis (Ivan Haki Haagensen) i spidsen. Bandet gennemgik utallige udskiftninger og navneskift (fx Melvis Rock Band og Melvis and his Gentlemen-Rockers), og debuterede officielt den 7. januar 1961. Den mest produktive besætning blev dannet i efteråret 1964, inspireret af bl.a. Graham Bond Organisation, og indspillede bl.a. den ikke-udsendte LP Live at Montmartre i 1967. Gruppen blev opløst i august 1967, men nåede at udgive flere albums, herunder Melvis And His Gentlemen (1965), Melvis Is Back (1975) og But Still Gentlemen (1987). Melvis fortsatte med at samle nye konstellationer, og bandet er i dag husket som en pioner inden for dansk rockhistorie.