Nikolaos' forældre og ældre søskende måtte flygte i eksil fra Grækenland i december 1967. Familien tog fra starten ophold i Rom, hvor Nikolaos blev født. I 1974 blev monarkiet afskaffet i Grækenland ved en folkeafstemning og familien flyttede herefter til London. Her fødtes også de to yngste søskende i familien.
