Fagforeningen blev stiftet 23. marts 1908 på baggrund af et møde afholdt af Dansk Skrædderforbund den 19. marts. I kølvandet på samme møde blev også Syerskernes Fagforening i Aarhus og Skræddernes Fagforening i Aarhus stiftet. Der var imidlertid for stort fagligt overlap mellem de nye fagforeninger, hvorfor De kvindelige Herreskrædderes Fagforening allerede i 1919 blev indlemmet i Syerskernes Fagforening.