1996–2001

Theodoridou was born and raised in Drama. She studied journalism and at the same time she attended guitar and harmony lessons. During her studies she began her singing career in Thessaloniki.

In 1996, she relocated to Athens where she appeared at the music hall "Handres" next to other big Greek singers such as Antonis Remos, Labis Livieratos and Triantaphillos. This opportunity led to more massive recognition for her, and multiple professional singing offers. Her high quality performance on stage along with her voice and style led to her self-titled debut album, Natasa Theodoridou, being released in August 1997. The album went platinum in no time, establishing Theodoridou as one of the biggest names in the Greek music scene.

Her second album "Defteri Agapi" (Second Love) was released in 1998, and also achieved platinum status sales. In that year she appeared with Notis Sfakianakis, while in the summer she cooperated at the music hall "Asteria" with Paschalis Terzis. Her commercial success continued with the release of her third platinum album, Tha Miliso Me T'Asteria in 2000. The same season she appeared with Giorgos Mazonakis and Stelios Dionysiou. The following year, she released her fourth -multi-collective- album, Ip'Efthini Mou, with a Greek adaptation of Shakira's hit single Ojos Asi, adapted to "Kataziteitai" (Wanted) in Greek.

2002–2008

In 2002 she collaborated with the songwriter and composer Giorgos Theofanous, in the album Tosi Agapi Pos Na Hathei, which resulted in big commercial success. That same year, she started appearing alone for the first time in the music scene "Fos", which would become her "home" for the following three years. During that period, Natassa released a live album (2003) and then collaborated with Evanthia Rebutsika, the composer of her sixth album Erota, Den Ksereis N'Agapas (2004).^[4]

In 2005, Natassa returned to the big musical halls, working with Giannis Parios and Sarbel, while her seventh, multi-collective, studio album, Os Ekei Pou I Kardia Bori N'Andexi was released. In 2006, Eho Mia Agkalia was released. It was written by composer Giorgos Moukidis and was certified gold.

In 2007, she released the album "Natasa", celebrating her 10 years in Greek discography. The album gained gold certification only two weeks after its release. In September she started appearances with Nikos Kourkoulis and Elli Kokkinou at club "Votanikos".^[5] Sarbel soon replaced Kokkinou because of her pregnancy.^[6][7]

In 2008, Theodoridou signed again with Sony BMG Greece.^[8] On 17 October 2008, she began appearances with Giorgos Mazonakis at club Votanikos for the winter season; her third consecutive winter singing there.^[9][10] In November 2008, she released Dipla Se Sena, a two-disc best-of album that included 37 older hits of her career, a DVD with music videos, and three new songs written by Giorgos Theofanous with lyrics by Thanos Papanikolaou.^[9][11] The first single from the album was "Dipla Se Sena" (Next to you) and was released to radio stations on 27 October 2008.^[11]

2009–present

In July 2009, Theodoridou released the studio album "Mia Kokkini Grammi", cooperating for the second time, after 2002, with composer Giorgos Theofanous. The album was certified platinum, with the self-titled song becoming a big hit and being as well awarded at the 2010 Mad Video Music Awards. In 2010 she cooperated again with Giorgos Moukidis in her eleventh studio album, I Zoi Mou Erotas.

In 2012 Theodoridou collaborated for the third time with Theofanous in the album Apenanti. The following year her 13th studio album, S'Agapo was released. The album was the last work for the composer Antonis Vardis. They collaborated again with Theofanous in the live album "Mazi me Sena" (2015).

The following year, 2016, Theodoridou released the album "Asta ola ki ela", which marked her departure from Minos-EMI for Heaven Music. The album was composed by Giorgos Sampanis.

Collaborations

Theodoridou has worked with numerous well-known composers and songwriters who had helped her set new standards in local music repertoire. Giorgos Theofanous, Giorgos Moukidis, Petros Iakovidis,Antonis Vardis, Giannis Parios, Kyriakos Papadopoulos, Ilias Filippou, Giannis Papadopoulos, Mihalis Hatzigiannis, Eleanna Vrachali, Evanthia Reboutsika, Michalis Gkanas, Vasilis Giannopoulos, Natalia Germanou, Thanos Papanikolaou, Tasos Panagis, Panos Falaras, Triantaphillos, Evi Droutsa, Eleni Giannatsoulia and Phoebus are only a few of the songwriters and composers who have worked with Natassa.^[4]

Studio albums

All the albums listed underneath were released and charted in Greece and Cyprus.

Live albums

All the albums listed underneath were released and charted in Greece and Cyprus.

CD singles

Compilation albums