Die Gruppe wurde 1976 von Markus Wolfahrt (* 1. Oktober 1960 in Bregenz) und Thomas Berthold in Klösterle am Arlberg als Die Jungen Klostertaler gegründet. Später kamen Uwe Altenried (* 17. Oktober 1961 in Friedrichshafen), Gerhard Gabriel (* 6. April.1959 in Bludenz), Wolfgang Maier (* 28. Oktober 1958 in Bludenz), Gerhard Tschann (* 22. Dezember 1959 in Bludenz), Markus Fend (* 18. März 1959 in Hohenems) und Dietmar Konzett (* 3. April.1966 in Herrenberg) hinzu. Thomas Berthold und Dietmar Konzett verließen die Gruppe wieder. Dafür kam 2005 André Altenried (* 23. Februar 1964 in Wangen im Allgäu) dazu, der jedoch nur ein Jahr blieb.Jetzt ist wieder Dietmar Konzett als Schlagzeuger tätig. Auch Uwe Altenried der 13 Jahre als musikalischer Leiter und kreativer Kopf fungierte verließ die Gruppe Ende 2005 und als Ersatz kam Christian Torchiani (* 4. April 1962 in Bregenz).

In den 1980er Jahren erschienen die ersten Tonträger der Band. 1993 nahm die Gruppe am Grand Prix der Volksmusik teil und erreichte mit An a Wunder hob i g'laubt für Österreich den 1. Platz. Das war der Durchbruch auf dem volkstümlichen Schlagermarkt.

Im Jahr 2001 hatte der Sänger der Gruppe Markus Wolfahrt zusammen mit Gottfried Würcher (Nockalm Quintett) und Norbert Rier (Kastelruther Spatzen) die Krone der Volksmusik 2001 erhalten. Die drei Großen der Volksmusik erhielten diese Auszeichnung für das spektakulärste Medienereignis des Jahres 2000. Die drei Musikgruppen haben inzwischen auch zwei gemeinsame Doppel-CDs und DVDs veröffentlicht.

Die Klostertaler haben bis heute vier Platin-Schallplatten und 17 Goldene Schallplatten (nach österreichischer Zählweise) erhalten. Ferner waren sie Sieger der ARD-Hitparade „Goldene Eins“ und Jahressieger der ARD-Schlagerparade 1996. Im gleichen Jahr erhielten sie die Goldene Stimmgabel. Zweimal wurden sie für einen Amadeus Austrian Music Award nominiert.