Malajube a littéralement pris d’assaut la scène rock indépendante depuis la sortie de son premier disque, Le compte complet (2004), et plus encore avec son deuxième album, Trompe-l’œil (2006), une œuvre imposante qui figure parmi les albums les plus marquants de l’histoire musicale du Québec. Le troisième album du groupe, Labyrinthes (2009) a confirmé « qu'il n'y a rien à faire, Malajube continue de dominer le peloton rock franco avec une avance presque inquiétante. » (Olivier Lalande, Nightlife Magazine, février 2009.) Le 19 avril prochain, l’aventure se poursuit avec La caverne, le quatrième long jeu en carrière de Malajube, toujours aussi attendu par le public et les critiques.

En plus d’avoir récolté cinq Félix au fil des ans, dont le plus récent pour l'Album alternatif de l'année au gala de l'ADISQ 2009, Malajube fut deux fois nominé dans la courte liste pour le prestigieux Prix de musique Polaris (Trompe-l’œil et Labyrinthes). Le groupe a tourné sans relâche depuis 2004, se produisant plusieurs centaines de fois au Canada, en Europe, aux États-Unis et quelques dates au Japon, prenant également part à divers événements d’envergure internationale tels que SXSW, CMJ, Osheaga, Les Eurockéenes et Les FrancoFolies de Montréal. La discographie de Malajube, notamment, Trompe-l’œil, a su retenir l’attention tant des têtes fortes de l’industrie musicale que du public et des critiques telles que le NME, New York Times, Pitchfork, Wired, The Fader, Filter, Spin, Penthouse, Men’s Health Journal, Vanity Fair et autres, qui l’ont encensé d’une voix unanime.