Soubor byl založen v roce 1959 z popudu Vítězslava Volavého, aby sestavil tanečníky pro II. celostátní spartakiádu. Od prvních nadšeneckých zkoušek se Danaj stal významnou součástí kulturního dědictví Strážnice. Název souboru byl inspirován tradičním tancem ze Strážnice „Danaj“.
Během své historie prošel soubor řadou změn, od působení pod Krajským střediskem lidové kultury po transformaci na spolek v roce 1990. Klíčovou roli hrály osobnosti jako Jan Loutchan, jehož choreografie ve spojení s cimbálovou muzikou Slávka Volavého přinesly úspěchy na festivalech.
Dnes tvoří Danaj přibližně 30 členů různých generací, kteří uchovávají a rozvíjejí lidovou kulturu. Soubor je známý nejen tradičními tanci, ale i originálními choreografiemi, které si oblíbilo publikum doma i v zahraničí.