La historia de la banda se remonta a mediados del 2001, cuando se hacían llamar Horus. Esa agrupación se disolvió en diciembre de ese mismo año, pero dio lugar a Malevil, que se formó en febrero del 2002, cuando se incorpora Federico Renati en batería, en reemplazo de Gonzalo Pacheco.

La presentación oficial del grupo fue en Kronopios Arte Bar, en marzo de 2002. Luego tocaron en Mitos Argentinos y The Cavern Club. En octubre volvieron a Mitos y en diciembre despidieron el año con otro show en The Cavern Club.

A principios de 2003 grabaron su primer disco independiente en los estudios de Salas Ciudad, en Palermo. Lo nombraron "(al) rojo vivo".

Sus gustos musicales son variados, abarcando a distintos grupos y solistas del rock y el blues. Pero, sin lugar a dudas, su mayor influencia son The Beatles.