Hark Olufs ble født i Süddorf på den nordfrisiske øya Amrum på Sønderjyllands vestkyst som sønn av kapteinen Oluf Jensen. Som ung mann ble han i 1724 kidnappet av algirske sjørøvere og solgt som slave i Constantine i Algerie.