Ο Ανδρέας Νινιάδης γεννήθηκε στην Τιφλίδα της Γεωργίας στις 18 Φεβρουαρίου του 1971 και όπως ήταν λογικό η αγάπη του για τη μπάλα τον έφερε στην Ακαδημία της Ντιναμό Τιφλίδας, αν και τα πρώτα του επαγγελματικά βήματα τα έκανε στην Ντιναμό Μπατούμι το 1990.
Με την Ελλάδα ήταν ανέκαθεν άρρηκτα συνδεδεμένος λόγω της ποντιακής του καταγωγής. Συνεπώς όταν ήρθε στη χώρα μας το 1991 αγωνίστηκε για δύο χρόνια στους Πόντιους Βέροιας που εκείνη την περίοδο αγωνιζόταν στη Β’ Εθνική. Εκεί τον είδαν οι άνθρωποι του Εθνικού και τον έκαναν δικό τους.
Μετά από δύο χρόνια στον Εθνικό, ήρθε η πρόταση του Ολυμπιακού του Ντούσαν Μπάγεβιτς που έκανε την προσπάθεια να βγει από τα “πέτρινα χρόνια”.
Ο Νινιάδης αποτέλεσε βασικό στέλεχος της ομάδας που κατέκτησε επτά συνεχόμενα πρωταθλήματα για να αποχωρήσει μόνο μετά την όγδοή του σεζόν στο λιμάνι. Έκλεισε την καριέρα του μετά από μια ακόμα σεζόν στην Κέρκυρα.
Έπαιξε σε 237 παιχνίδια στην Α’ Εθνική, σκόραρε 40 φορές, τις 20 εκ των οποίων με τον Ολυμπιακό, άλλες 15 με τον Εθνικό κι άλλες 5 με την Κέρκυρα.