Ved stabelavløpningen den 23. august 1958 ble dåpstalen holdt på lavtysk av Rudolf Kinau, bror til Gorch Fock. Ulli Kinau, datter av Rudolf Kinau, døpte båten. Den 3. august 1959 la «Gorch Fock» ut på sitt første utenlandstokt fra Kiel. I de følgende årene ble skipet kjent over store deler av verden som en ambassadør for Tyskland. I 1964 representerte hun Tyskland under verdensutstillingen i New York. I 1974 deltok hun i en regatta for skværriggere mellom København og Gdynia. Hun ble derved det første krigsskip fra Bundesmarine som besøkte en polsk havn og senere den jugoslaviske havnen Split i 1977. I august 1978 deltok hun i en jubileumsregatta i anledning 200-årsmarkeringen for USA. Her ble hun utropt til vinner da hun lå langt foran sine konkurrenter da regattaen ble avblåst grunnet vindstille.