Cecilie var det tredje barnet til prins Andreas av Hellas og Danmark og prinsesse Alice av Battenberg. Hun ble født den 22. juni 1911 på sommereiendommen til den greske kongefamilien ved Tatoi, femten kilometer nord for Athen. Selv om hennes navn var Cecilie, ble hun innad i familien kalt Cécile.