In 1978 werd de ANDS (Algemene Nederlandse Dans Sociëteit) opgericht door dansleraar Jacob Meijer en horecaondernemer Sjerp Jissink. In 1980 werd het woord "Onderwijs" toegevoegd en werd het een vakorganisatie voor dansleraren en dansscholen. Vanaf 1979 werden er medaltesten, danswedstrijden, congressen en seminars gehouden. Samenwerking met de NDA (Nederlandse Dansleraren Associatie) resulteerde in de oprichting van de FND: Federatie Nederlandse Dansbonden. Later werden vanuit de ANDOS opgericht de "Stichting Danssportpromotie Friesland"; de Nederlandse Vereniging van Scrutineers", seniorenwedstrijdbond "DansCasino" en de European Amateur Dancesport Organisation EADO.
De ANDOS gaf ten behoeve van de wedstrijddansers een magazine uit geheten DANSNIEUWS en voor de dansleraren het vakblad DANSPANORAMA.Dezen werden door Cost A.W. op de computer gemaakt en dan gedrukt.
Voorts gaf ze diverse boeken uit op danstechnisch gebied, maar er was ook een uitgave over hartreanimatie.
De ANDOS is de enige Nederlandse organisatie die zowel dansleraren als amateur wedstrijddansers in één club had. Ook zijn er officiële Nederlandse Kampioenschappen gehouden, zowel bij de amateurs als bij de professionals. Jan Postulart haalde bij de ANDOS zijn eerste Kampioenstitel in Nederland.
De ANDOS vertegenwoordigd Nederland bij de International Dance Sport Association.