Born in Katerini, Papadopoulos was signed from hometown club Svoronos Katerinis by Olympiacos in July 2007.
Giorgos Theofanous, Giorgos Moukidis, Giannis Parios, Kyriakos Papadopoulos, Ilias Filippou, Giannis Papadopoulos, Mihalis Hatzigiannis, Eleanna Vrachali, Evanthia Rebutsika, Michalis Gkanas, Natalia Germanou, Thanos Papanikolaou, Tasos Panagis, Triantafyllos, Evi Droutsa, Eleni Giannatsoulia and Phoebus are only a few of the songwriters and composers who have worked with Natassa.