Katy Bødtger ble født i trange kår på Nørrebro som datter av en verktøymaker og en samlebåndsarbeider. Senere flyttet familien til Husum, der Bødtger begynte å synge i Danmarks Radios Pigekor. Hun gikk ut av skolen etter 7. klasse og ble senere ekspeditør i en parfymeforretning.