1994. aasta XXII üldlaulupeoga tähistati 125 aasta möödumist esimesest üldlaulupeost. Pidustused algasid kaks nädalat varem laulupidude sünnilinnas Tartus. Tartu laulupeo päevil tuli kokku initsiatiivgrupp, milles osales ka kooriühingu tollane esimees Venno Laul. Otsustati Tallinnas üldlaulupeo ajal kõigile naiskooridele esitada küsimus naiskooride seltsi loomisest.
XXII üldlaulupeo proovipäeval, 1. juulil 1994 kogunesid naiskooride esindajad Tallinna laululava alla nõupidamisele. Otsustati asutada Eesti Naislaulu Selts. Naiskooride esindajad arvati esimese volikogu delegaatideks. Samas moodustati algatusgrupp eesotsas Maret Hurdaga. Nende ülesandeks jäi koostada põhikiri ja kutsuda kokku volikogu.