C.E.Petterssonas gimė 1875 m. spalį Švedijoje. Jo tėvas buvo Carlas Wilhelmas, o motina Johanna Pettersson, tačiau apie jo jaunystę žinoma nedaug, išskyrus tai, kad tėvas paliko šeimą, kai Carlas buvo dar visai mažas. Motina jį augino iki 1882 m., kol sulaukęs 17 metų suaugęs sūnus nusprendė pradėti savarankišką gyvenimą ir išplaukti į jūrą. Jam netrūko jūreiviškų gabumų ir jis greitai tapo geidžiamu jūrininku.
Nepaisant jo įgūdžių, per daugelį metų Carlas patyrė ne vieną laivo katastrofą ir nelaimę, tačiau dėl savo patirties jis visada iš jų išsigelbėdavo sveikas ir gyvas. 1888 m. jis prisijungė prie „Vokietijos Naujosios Gvinėjos“ kompanijos, įsikūrusios Papua Naujojoje Gvinėjoje. Tai reiškė, kad jam dažnai tekdavo vykti į ilgą kelionę iš Švedijos į Papua Naująją Gvinėją ir atgal darbo reikalais.
