Γεννήθηκε το 1927 στην Αθήνα, σπούδασε στην ΑΣΚΤ (1946-1952) ζωγραφική, με δάσκαλο τον Ουμβέρτο Αργυρό, και χαρακτική στο εργαστήριο του Γιάννη Κεφαλληνού.
Παρουσίασε το έργο της σε πολλές ατομικές εκθέσεις (1979-2009) και ομαδικές εκθέσεις στην Ελλάδα και το εξωτερικό. Όπως η συμμετοχή της στις Πανελληνίους του Ζαππείου, καθώς και στις διεθνείς Μπιεννάλε και Τριεννάλε Χαρακτικής (Αλεξάνδρειας, Βελιγραδίου, Κρακοβίας, Λιουμπλιάνας..., Φρέντρικσταντ Νορβηγίας κ.ά.). Έχει διακριθεί με πολλά βραβεία και επαίνους: α' βραβείο και χρυσό μετάλλιο (Μπιεννάλε Αλεξάνδρειας, 1980), χρυσό μετάλλιο (Μπιεννάλε Φρέντρικσταντ, 1989), βραβείο της Ακαδημίας Αθηνών (1999) κ.ά.
Από τα τέλη της δεκαετίας του ’70, η Τόνια Νικολαΐδη χαράζει και τυπώνει τα έργα της συνδυάζοντας τη λινολαιογραφία, το ανάγλυφο, τη μεταξοτυπία, καθώς και τη φωτογραφία, όπου όμως πάντα σημαντικό ρόλο παίζει το χρώμα και η επιφάνεια. Εικόνες της θάλασσας, αμμουδιές, φλεγόμενα ξύλα, χάρτινα καράβια και πουλιά στοιχειοθετούν τη θεματολογία της. Πρωταγωνιστικό ρόλο έχει ο άνθρωπος σε δύο μόνο σειρές της, «Έρχονται άλλοι όμοιοι με εμάς, αλλά δεν θα είμαστε εμείς, Ι και II», όμως η παρουσία του ανθρώπου, η αύρα του, υπάρχει σχεδόν παντού.
Η κηδεία της Τόνιας Νικολαΐδη θα γίνει την Τρίτη, στο Α΄Νεκροταφείο Αθηνών, στις 15:00.