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, Fernando 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