Cornelis Vreeswijk ble født 8. august 1937 i havnebyen Ĳmuiden i Nederland. Vreeswijk var født i Nederland, og bodde der frem til familien flyttet til Sverige da han var tolv år gammel i 1949. Han ble aldri svensk statsborger. Vreeswijks foreldre og søstrene Marianne og Tonny flyttet tilbake til Nederland i 1961, mens Cornelis og søsteren Ida ble boende i Sverige.