Avec son rock entre punk et pop, Malajube a littéralement pris d'assaut la scène rock indépendante Québécoise dès la sortie de son premier opus. Malajube se distingue avec ses textes francophones surréalistes et subtils, des guitares abrasives et des claviers nerveux, une basse virulente et une batterie déchaînée, pour une musique rafraîchissante et survoltée, représentative de la fougue qui caractérise ce groupe inclassable.Le premier album "Le Compte Complet" est sorti au Québec en novembre 2004 et en France en mai 2006 chez Ladilafé Productions. Cet album a fait des ravages dans les palmarès des radios et télévisions Canadiennes et Américaines.Malajube est désormais chez City Slang. Trompe l'oeil (initialement prévu chez Ladilafé) est sorti en avril 2007 en France.