Ved sitt fjerde møte i 1885 tok den fledgling organisasjonen navnet og valgte George Thompson som sin første president. Andrew Furuseth, som hadde meldt seg inn den 3. juni 1885 ble valgt til leder i januar 1887. I 1889 reiste han til sjøs, men ble gjenvalgt til stillingen som union secretary i 1891. Det var på denne tiden den 29. juli 1891 at Furuseth fusjonerte Coast Seamen's Union med Steamship Sailor's Union og skiftet navnet på den nye organisasjonen til .