Erstmals ins Leben gerufen wurde der Trachtenverein Waldburg im Jahre 1920. Wiedergegründet wurde er im Jahre 1956 und seit 1961 ist er Mitglied im Bodensee Heimat- und Trachtenverband.
Der Name des Vereins lautete damals wie heute “Trachtenverein Waldburg”.