Olaf Karling ble som 17-åring i 1925 medlem i det daværende Norsk Sjørestaurasjonsforbund, som kort tid etter ble hetende Norsk Stuert- og Kokkforbund. Der ble han bare 21 år gammel forbundsstyremedlem. Da Stuert- og Kokkforbundet gikk inn i Norsk Matros- og Fyrbøter-Union i 1933, tok det sammenslåtte forbundet navnet Norsk Sjømannsforbund.