Die Anfänge der Band liegen im Jahr 2001, als sich Víťa Starý und Matyáš Vorda als Teenager musikalisch zusammenschlossen. Bis 2004 hatte sich die Formation mit dem Bassisten Michal Faitl und dem Gitarristen Pepa Bolan gefunden. Beim Musikwettbewerb Můza in ihrer Heimatstadt Pilsen kamen sie im selben Jahr bis ins Finale und nahmen im Jahr darauf ihr erstes Demo mit dem Titel Říkala, že jí trápí cosi auf. Damit bewarben sie sich erfolgreich und erhielten 2006 einen Vertrag beim Label Universal.
Mit ihrer Debütsingle Kapky proti slzám hatten sie 2007 einen ersten Achtungserfolg, auch wenn ihr erstes Album Přišli jsme si pro vaše děti nur wenige Abnehmer fand. Dafür wurden sie für mehrere Newcomer-Preise nominiert. Der Durchbruch kam für Mandrage dann zwei Jahre später mit dem Lied Hledá se žena (etwa "Auf der Suche nach einer Frau"). Es brauchte zwar über ein halbes Jahr, bis es sich durchsetzte, erreichte dann aber mit Veröffentlichung des gleichnamigen Albums Platz 3 der offiziellen Charts in Tschechien, die auf Radioeinsätzen beruhen. Zwar blieb das Album bei den Verkaufszahlen erneut hinter den Erwartungen zurück, es folgte aber eine sehr erfolgreiche Albumtour. Der Musiksender Óčko kürte sie 2009 zur Rockband und 2010 zur Band des Jahres. Hledá se žena wurde als Song des Jahres für einen Anděl, den tschechischen Musikpreis nominiert.
Der kommerzielle Erfolg stellte sich dann Ende 2011 mit dem dritten Album Moje krevní skupina ("Meine Blutgruppe") ein. Es wendet sich vom Gitarrenrock mehr in Richtung elektronische Musik[2]. Schon der im Frühjahr veröffentlichte Song Františkovy Lázně (nach dem westtschechischen Ort Franzensbad) stieg in den Radiocharts bis auf Platz 5. Die Vorabsingle Šrouby a matice (etwa "Schrauben und Muttern") war ein großer Erfolg und nachdem das Album auf Platz 8 der Verkaufscharts eingestiegen war, stieg das Lied zum Jahresende bis auf Platz 1 der Songcharts.