With the release of their debut record Le compte complet (2004), Malajube literally took over the indie rock scene and have drawn a wide amount of praise with their second album Trompe-l’Oeil (2006), a masterpiece that found its way of springing out of the already artistically rich local music scene, with their unique and original sound. Labyrinthes (2009) confirmed that the band was one of the most prolific and talented bands from Montreal (Olivier Lalande, Nightlife Magazine, February 2009). In 2010 Malajube released an EP entitled Contrôle, which was nominated at the 2011 Independent Music Awards and worked on the soundtrack for The Trotsky before recording their fourth album La caverne, which was released in Canada (Dare to Care Records) and in the USA (MB3 Records).
In addition of proudly winning five Felix awards over the years in their native province of Quebec, the latest for Alternative Album of the Year in 2011, Malajube also won a 2012 Juno Award for Francophone Album of the Year (La caverne), and has been nominated three times for the Polaris Music Prize, Trompe-l’Oeil and Labyrinthes having made the short list and the most recent La caverne having made the long list for the 2011 edition. The band has toured relentlessly the country and abroad playing hundreds of shows in Canada, in Europe, in the United States and Japan, visiting festivals and events such as the SXSW, CMJ Music Marathon, Osheaga, Les Eurockéennes and Les Francofolies de Montréal, turning on industry heads and listeners alike. Regardless of the language barrier, Malajube’s discography, especially Trompe-l’Oeil, pleased critics from all around; The New York Times, NME, Pitchfork, Brooklyn Vegan, Wired, Fader, Filter, Spin, Penthouse, Men’s Health Journal, Vanity Fair and more, all praising Malajube’s music in unison.