Opprinnelig etablert som i 1892 i Chicago, Illinois, organisasjonen var en føderasjon av uavhengige foreninger som Sailor's Union of the Pacific, Lake Seamen's Union, Atlantic Coast Seamen's Union, og Seamen's and Firemen's Union of the Gulf Coast.