Carsten Schmidt var kun 15 år, da han drog hjemmefra for at tage ud at sejle:
"Min målsætning var at blive navigatør, men for at komme ind på navigationsskolen, skulle man først have fire års dækstjeneste som dæksdreng, jungmand, letmatros og matros," fortalte han i 2006 i et 60 års interview i Berlingske.
Sejlerkarrieren begyndte i 1961 på grønlandsskibene Erika Dan og Nanok S.
Carsten Schmidt fik mulighed for at lære Grønlands afkroge at kende for alvor, da han påmønstrede røngtenskibet Missigsut, der var bygget til at foretage tuberkuloseundersøgelser af den grønlandske befolkning. Alle samfund med over 20 beboere skulle besøges.
Carsten Schmidt begyndte i 1967 på Navigationsskolen i Marstal, hvor han blev uddannet som styrmand og skibsfører.