Melvis vandt i 1956 en amatørmusikkonkurrence, hvor han spillede på trombone. Nummeret han spillede var "Hound Dog", et Elvis-nummer, efter sigende et vildt nummer med solo på trombone![1]
Navnet Melvis tog Ivan fra en Elvis Presley-parodi i et Anders And-blad.[2] Melvis dannede i 1956 den første egentlige danske rockgruppe under navnet Haki Melvis and his Rock'n'Roll Boys med Erik Hertz, guitar, og Erik Knudsen, trommer. Gruppen ændrede senere navnet til Melvis & His Gentlemen.
Ivan Kaki Haagensen var en periode leder af PUK, Politiets Ungdoms Klub på Amager. Han medvirkede i Erik Clausens film Rocking Silver med nummeret "Jailhouse Rock", han var ligeledes musikalsk konsulent på filmen.[2]
