Chanteur charismatique, son swing des années 40 est à mi chemin entre le jazz, le rhythm‘n’blues et le Rock’n’Roll. 
La musique de Malek est indissociable de sa personnalité, survoltée et passionnée. Ceux qui l’ont vu connaissent le phénomène !
Il interprète de sa voix rauque le répertoire du « king » Elvis, quelques blues bien cadencés, ou le Swing des années 40 propre à Louis Jordan sans oublier quelques clins d’œil à Boris Vian…