Katarzyna Pełczyńska-Nałęcz urodziła się 1 stycznia 1968 roku w Warszawie, w Polsce. Jej miejsce urodzenia jest ściśle związane z polską historią i kulturą, co wpłynęło na jej późniejszą karierę dyplomatyczną i naukową.