Celentano ble født i Milano. Foreldrene hans var fra Puglia, og hadde flyttet nordover for å få arbeid.