Natalia Mela born in Kifissia, Athens and grew up in an upper-class household with historical origins. She was the granddaughter of the "Makedonomachos" Pavlos Melas and Natalia Dragoumis. Her father was Michail Melas and her mother was the daughter of Ioannis Pesmazoglou, founder of the National Bank of Greece along with Georgios Stavros. Her grandmother from the side of her father was of the Dragoumi family and was the sister of Ion Dragoumis and daughter of Stephanos Dragoumis.