Η Νατάσα Θεοδωρίδου  είναι γέννημα-θρέμμα Θεσσαλονικιά. Γεννήθηκε στην συμπρωτεύουσα στις 24 Οκτωβρίου 1970. Έχει έναν μικρότερο αδερφό και αγαπάει πολύ την οικογένειά της. Έχει δηλώσει ότι έζησε ξέγνοιαστα παιδικά χρόνια και τα θυμάται με μεγάλη νοσταλγία.

Τελειώνοντας το σχολείο η Νατάσα αποφάσισε να σπουδάσει δημοσιογραφία. Ήταν ένα αντικείμενο που την ενδιέφερε πολύ και ολοκλήρωσε με επιτυχία τις σπουδές της πάνω σε αυτό. Πάντα όμως αυτό που αγαπούσε με πάθος ήταν η μουσική και το τραγούδι. Έτσι,παράλληλα με τις σπουδές δημοσιογραφίας σπούδασε κιθάρα και έκανε μαθήματα αρμονίας. Είχε πάντα υπέροχη βαθιά φωνή, συγκλονιστική εμφάνιση και θετική ενέργεια. Αποφάσισε λοιπόν να ασχοληθεί επαγγελματικά με το τραγούδι και ξεκίνησε να εμφανίζεται σε νυχτερινά μαγαζιά της Θεσσαλονίκης έχοντας στο ρεπερτόριό της κυρίως λαϊκά κομμάτια. Το 1996 πήρε την μεγάλη απόφαση να δοκιμάσει την τύχη της και στις αθηναϊκές πίστες έχοντας απορρίψει μια και καλή το σενάριο να δουλέψει ως δημοσιογράφος. Και όπως φάνηκε σύντομα, πήρε την πιο σωστή απόφαση καθώς σύντομα όλοι μιλούσαν για την ταλαντούχα νεαρή τραγουδίστρια από την Θεσσαλονίκη που μάγευε το κοινό με την αυθεντική λαϊκή φωνή της. Η πρώτη πίστα που την φιλοξένησε στην Αθήνα ήταν στο μαγαζί «Οι θαλασσιές οι χάντρες». Την ίδια περίοδο εμφανίζονταν μαζί της ο Λάμπης Λιβιεράτος, ο Αντώνης Ρέμος και ο Παντελής Καναράκης. Η Νατάσα πολύ γρήγορα είχε την τύχη να υπογράψει και το πρώτο της συμβόλαιο με την μεγάλη δισκογραφική εταιρία SONY MUSIC. Το πρώτο της άλμπουμ κυκλοφόρησε το 1997 και είχε τον τίτλο «Νατάσα Θεοδωρίδου».  Η επιτυχία που σημείωσε ήταν τεράστια και απέδειξε σε όλους ότι ήρθε για να μείνει. Απέκτησε φανατικούς θαυμαστές και στις εμφανίσεις το κοινό την αποθέωνε κάθε βράδυ. Μάλιστα την ίδια περίοδο είχε την τιμή να συνεργάζεται με τον μεγάλο καλλιτέχνη Πασχάλη Τερζή και στο μαγαζί που εμφανίζονταν επικρατούσε τα αδιαχώρητο. Στα τέλη του 1998 κυκλοφόρησε και ο δεύτερος δίσκος της Νατάσας Θεοδωρίδου με τίτλο «Δεύτερη αγάπη». Το άλμπουμ σημείωσε ρεκόρ πωλήσεων υπερβαίνοντας τα 80.000 αντίτυπα και έγινε πλατινένιο, ενώ από αυτό προέκυψαν και μεγάλα σουξέ που ακούμε μέχρι σήμερα, όπως τα τραγούδια «Δεύτερη αγάπη», «Αχάριστη καρδιά», «Σωστό ή λάθος» αλλά και το κλασσικό πλέον ντουέτο της με τον Πασχάλη Τερζή «Δεν θέλω τέτοιους φίλους». Το 2001 η Νατάσα κάνει το επόμενο δισκογραφικό της βήμα με το άλμπουμ «Υπ’ ευθύνη μου» που φυσικά έγινε κι αυτό πλατινένιο. Το 2002 ήταν μία ξεχωριστή χρονιά στην καριέρα της Νατάσας Θεοδωρίδου, καθώς τότε αποφάσισε να στραφεί σε ένα άλλου είδους ρεπερτόριο και να εμφανίζεται μόνη της έχοντας πιο άμεση και προσωπική επικοινωνία με το κοινό . Έτσι , αποφάσισε να εμφανίζεται μόνη της στο νυχτερινό κέντρο «ΦΩΣ»,πήρε απλά ένα ρίσκο και πέτυχε . Το 2003 έκανε την μεγάλη έκπληξη και ίσως το πιο καίριο δισκογραφικό της βήμα με την κυκλοφορία του δίσκου «Μια διαδρομή Θεσσαλονίκη-Αθήνα». Λίγο μετά τα μέσα του Οκτωβρίου 2005 κυκλοφόρησε η επόμενη δισκογραφική της δουλειά«Ως εκεί που η καρδιά μπορεί να αντέξει». Το άλμπουμ έγινε γρήγορα χρυσό. Έναν χρόνο μετά η Νατάσα Θεοδωρίδου με μεγάλη συγκίνηση ξεκίνησε εμφανίσεις μετά από επτά ολόκληρα χρόνια στην πόλη που την ανέδειξε και γενέτειρά της, τη Θεσσαλονίκη. Μαζί της βρισκόταν και ο Μιχάλης Χατζηγιάννης και το κοινό της συμπρωτεύουσας τους λάτρεψε. Στα τέλη του 2006 κυκλοφορεί το καινούριο της άλμπουμ με τίτλο «Έχω μια αγκαλιά». Φυσικά και αυτός ο δίσκος γνώρισε τεράστια επιτυχία και τα τραγούδια «Τελικά δεν αξίζεις τίποτα» και «Δεν επιτρέπεται» , μίλησαν κατευθείαν στην καρδιά του κόσμου. Όμως, το 2007 η μεγάλη ερμηνεύτρια συμπληρώνει και 10 λαμπερά χρόνια στην ελληνική δισκογραφία. Για την επιτυχημένη δεκαετή καριέρα της , γιορτάζει μαζί με τους θαυμαστές της , χαρίζοντάς τον δίσκο «Δέκα χρόνια Νατάσα». Μέσα από αυτό το άλμπουμ θυμηθήκαμε όλες τις μεγάλες επιτυχίες της από δίσκους από τους οποίους οι 4 έγιναν χρυσοί και οι 6 πλατινένιοι! Στον ιδιαίτερο αυτό δίσκο η ίδια η Νατάσα Θεοδωρίδου γράφει «10 χρόνια όμορφο ταξίδι …σημαντικές στιγμές …μοναδικοί άνθρωποι…» ενώ εμφανώς συγκινημένη δήλωσε στην παρουσίαση του δίσκου «Ευχαριστώ όλους εσάς που με τους στίχους και τη μουσική σας με βοηθήσατε να διηγηθώ τη ζωή μου και όλους εσάς που μ’ αγκαλιάσατε σφιχτά και με κρατήσατε εδώ όλα αυτά τα χρόνια» απευθυνόμενη στους συνεργάτες της που της εμπιστεύθηκαν τα τραγούδια τους.  Το καλοκαίρι του 2008 η Νατάσα δέχεται μία πολύ ιδιαίτερη και τιμητική πρόταση. Ο ίδιος ο Μίκης Θεοδωράκης εξέφρασε την επιθυμία του να συνεργαστεί με την αγαπημένη μας τραγουδίστρια σε μία συναυλία που δόθηκε στην Ολυμπία για τον απόδημο ελληνισμό. Οι κριτικές που δέχτηκε η Νατάσα Θεοδωρίδου ήταν εξαιρετικές και η συναυλία επαναλήφθηκε λίγο καιρό μετά, στο Μέγαρο Μουσικής στην Θεσσαλονίκη.

Αναμφίβολα η Νατάσα Θεοδωρίδου είναι μία ερμηνεύτρια που έχει προσφέρει πάρα πολλά στο ελληνικό τραγούδι και έχει να του προσφέρει άλλα τόσα. Έχει φανατικούς θαυμαστές και εντυπωσιάζει τους πάντες με την ερμηνεία της. Είναι απλή, αυθόρμητη και αυτό αποδεικνύεται πάντα με όσα λέει στις συνεντεύξεις της και από τον τρόπο ζωής της. Έχει δύο κόρες από δύο γάμους, ενώ τελευταίος της σύζυγος ήταν ο γνωστός πλαστικός χειρουργός, Ανδρέας Φουστάνος. Το διαζύγιό τους συζητήθηκε πολύ όπως ήταν φυσικό, όμως έκτοτε η τραγουδίστρια σπάνια έχει απασχολήσει τον τύπο με την προσωπική της ζωή. Η επαγγελματική της πορεία παρουσιάζει σταθερά ανοδική τάση και περιμένουμε τα καλύτερα από αυτήν.