Chatzigiannidou was born on 19 July 1979 in Florina, Greece,[2] and started her career at the age of 12 with the local club Filiriakos Florinas in 1991, which was also the year the club was founded,[12][13] where she won an A Division league (women's top-tier league) title in 2000, and played for the club until 2007.[5]
Chatzigiannidou's tenure in Filiriakos coincided with the club's golden years; Regional Championship in 1992–93 season and promotion; in addition to the 2000 A Division title, they were also runners-up in 1998, 2001, 2002 and 2004, and third in 1999; the successes include presences in European tournaments such as Women's Cup of Italy (version of Sicily in 2003), which was organized jointly by UEFA and the Italian Football Federation (FIGC), where the club was honoured by the latter, and the International Tournament of Pecquencourt among others,[14] and a 3–0 victorious friendly match against Women's national team for 2005Prespes Festival on 27 August 2005, where Chatzigiannidou scored the third goal,[15] an era the club provided the national teams with 24 footballers during their 15 years of existence, until 2006,[16] of being herself an international footballer,[12] and also serving the club from the position of the captain.[16]
In 2007, Chatzigiannidou moved to PAOK, where she played over 200 matches,[5] including 30 appearances for UEFA Women's Champions League,[17] and winning 12 A Division leagues and 5 Women's Cups until 2020,[5][11] when she decided to leave the club due to disgruntlement for the way the club was treating her at the time[18] and was released by the club after an appeal to the Hellenic Football Federation.[13]
On 27 January 2022, Chatzigiannidou joined Asteras Ladies Rethymno, having been incorporated with a delay due to professional reasons, after having agreed with the club since October 2021,[11][5] a transfer which has been described as the club's most important transfer ever in its history.[19]
For the season 2022–23, Chatzigiannidou joined REA,[9][10] the successor club of Asteras Ladies Rethymno.[20][21]
On 26 January 2016, Chatzigiannidou made her 139th top level international appearance and tied Giorgos Karagounis, in a match against Albania for the UEFA Women's Euro 2017 qualifiers, a feat combined with remarkable stability in the national team, having played in 139 matches out of 146 available since her debut.[22][4]
On 8 March 2016, after making her 140th appearance in a match against Ukraine for the UEFA Women's Euro 2017 qualifiers, Chatzigiannidou surpassed Giorgos Karagounis' previous record, becoming the most capped Greek footballer in the history of the Greece national teams (including both men's and women's), and after the match was awarded a commemorative cap jointly by the Hellenic Football Federation and UEFA for the feat.[23][24][25]
Chatzigiannidou would then go on extending her record, reaching 145 appearances until January 2017, for a tally she was awarded by Macedonia Football Clubs Association (EPSM),[26][27] until 13 June 2017 had reached the remarkable number of 150 appearances,[6] and, having made over 160 international appearances, she currently (27 January 2022) remains the most capped player in the history of the Greece national team, which she also captains.[11][5]
^ abcd"Τρέχει με 139!" [She "runs" with 139!]. inPAOK.com (in Greek). in PAOK. 27 January 2016. Archived from the original on 16 June 2022. Retrieved 16 June 2022.
^ ab"Ναταλία, η ηγέτιδα!" [Natalia, the leader!]. inPAOK.com (in Greek). in PAOK. 13 June 2017. Archived from the original on 8 September 2017. Retrieved 18 June 2022.
^ ab"Το ρόστερ της ΡΕΑ – video" [The roster of REA – video]. Athlitiko.gr (in Greek). Athlitiko. 4 November 2022. Archived from the original on 5 November 2022. Retrieved 5 November 2022.
^ abcdefghi"Στον Αστέρα η Ναταλία Χατζηγιαννίδου!" [Natalia Chatzigiannidou joined Asteras!]. RethymnoSports.gr (in Greek). Rethymno Sports. 27 January 2022. Archived from the original on 16 June 2022. Retrieved 16 June 2022.
^ ab"MEAO Filiriakos 2005–06". Users.sch.gr (in Greek). MEAO Filiriakos. Archived from the original on 19 June 2022. Retrieved 19 June 2022.
^"Φιλυριακός-Εθνική Γυναικών 3–0 (Πρέσπεια 2005)" [Filyriakos vs. Women's National Team 3–0 (Prespes Festival 2005)]. Users.sch.gr (in Greek). MEAO Filiriakos. 29 August 2005. Archived from the original on 19 June 2022. Retrieved 19 June 2022.
^"Στον Αστέρα Ρ. η Χατζηγιαννίδου" [Chatzigiannidou transferred to Asteras R.]. Patris.gr (in Greek). Patris (Crete). 28 January 2022. Archived from the original on 16 June 2022. Retrieved 16 June 2022.
^"Η Ναταλία έφτασε τον Καραγκούνη!" [Natalia reached Karagounis!]. PAOKmania.gr (in Greek). PAOKmania. 27 January 2016. Archived from the original on 16 June 2022. Retrieved 18 June 2022.
^"Βράβευση Ν. Χατζηγιαννίδου από UEFA" [UEFA honors N. Chatzigiannidou]. YouTube.com (in Greek). Greece National Football Team official YouTube channel. 9 March 2016. Archived from the original on 17 June 2022. Retrieved 18 June 2022.
^"Η ΕΠΣΜ τιμά ΠΑΟΚ και Χατζηγιαννίδου!" [EPSM is honouring PAOK and Chatzigiannidou!]. PAOKvoice.com (in Greek). PAOK Voice. 13 January 2017. Archived from the original on 18 June 2022. Retrieved 18 June 2022.
^"Χατζηγιαννίδου, Καραμουσαδάκη στην Εθνική Ενόπλων" [Chatzigiannidou, Karamousadaki selected for the National Military team]. GoodNet.gr (in Greek). Good Net. 14 May 2022. Archived from the original on 16 June 2022. Retrieved 16 June 2022.