Malevaje surge en Madrid en el año 1984, en plena época de la movida madrileña haciendo actuaciones en directo en el club El Salero. El grupo inicial estaba formado por Antonio Bartrina como líder y voz, Feando Gilabert, Ramón Godes y Edi Clavo. El nombre de la banda viene de un tango clásico (1928) homónimo de Juan de Dios Filiberto. En sus cuarenta y un años de trayectoria, el grupo ha apostado por el tango clásico, aunque a veces modeizando sus composiciones e incluso con algo de fusión en busca de un estilo propio, pero sin olvidar las raíces del género.