Γεννήθηκε στην Κυθρέα στις 18.11.1936. Φοίτησε στο Παγκύπριο Γυμνάσιο και σπούδασε οικονομικά στην ΑΣΟΕΕ Αθηνών και την Οικονομική Σχολή Λονδίνου. Εργάστηκε ως Βοηθός Καθηγητή Οικονομικών στην ΑΣΟΕΕ, Καθηγητής σε Σχολεία Μέσης Εκπαίδευσης Λευκωσίας, Ερευνητής στο Εθνικό Ινστιτούτο Οικονομικών και Κοινωνικών Ερευνών Λονδίνου και Ανώτερος Λέκτορας Οικονομικών στο Τεχνολογικό Κολέγιο Enfield Λονδίνου προτού επιστρέψει οριστικά στην Κύπρο το 1967.
Εισήλθε στη Δημόσια Υπηρεσία ως Ανώτερος Λειτουργός Προγραμματισμού στο Γραφείο Προγραμματισμού, προήχθηκε στη θέση του Πρώτου Λειτουργού Προγραμματισμού το 1971 και στη θέση του Γενικού Διευθυντή του Γραφείου το 1973. Το 1989 μετατέθηκε στη Γενική Διεύθυνση του Υπουργείου Παιδείας, ενώ το 1990 ανέλαβε ως Υπουργός Εργασίας και Κοινωνικών Ασφαλίσεων, αξίωμα που διατήρησε μέχρι τις προεδρικές εκλογές του 1993. Από τότε ίδρυσε και διατηρεί μέχρι σήμερα ιδιωτικό Γραφείο Συμβουλευτικών Υπηρεσιών.
Ο Δρ Αριστείδου ασχολείται για μισό σχεδόν αιώνα με την οικονομική και κοινωνική ανάπτυξη της Κύπρου. Ετοίμασε η επέβλεψε της ετοιμασίας πληθώρας μελετών και εγγράφων, οι οποίες αποτέλεσαν τη βάση για τη διαμόρφωση της Κυβερνητικής οικονομικής και κοινωνικής αναπτυξιακής πολιτικής άμεσα ή έμμεσα μέσω της συμπερίληψής τους σε μεγάλο αριθμό Πενταετών η Έκτακτων Σχεδίων Ανάπτυξης, καθώς και τους Προυπολογισμούς Ανάπτυξης της περιόδου 1967 – 1993. Έκτοτε λαμβάνει μέρος στην ετοιμασία τεχνοοικονομικών μελετών για διάφορα θέματα της ειδικότητάς του τόσο του δημόσιου όσο και του ιδιωτικού τομέα.
Διετέλεσε κατά καιρούς πρόεδρος η μέλος διαφόρων Συμβουλίων η Επιτροπών, όπως της Αρχής Ανάπτυξης Ανθρώπινου Δυναμικού, του Ανώτερου Τεχνολογικού Ινστιτούτου, της Κυπριακής Τράπεζας Ανάπτυξης, του Πολεοδομικού Συμβουλίου, του Θεατρικού Οργανισμού Κύπρου, της Γραμματείας για την Ίδρυση του Πανεπιστημίου Κύπρου, της Οικονομικής Συμβουλευτικής Επιτροπής κ.ά. Μεταξύ των ετών 1980 – 1987 ηγήθηκε της Κυπριακής Ομάδας, που επεξεργάστηκε και διαπραγματεύθηκε το Πρωτόκολλο Τελωνειακής Ένωσης της Κύπρου με την Ευρωπαική Ένωση, που υπογράφτηκε το 1987.
Τέλος, υπηρέτησε ως Πρόεδρος από πλευράς Κύπρου των Μικτών Επιτροπών που συνεστήθησαν μέσα στα πλαίσια των Συμφωνιών Οικονομικής Συνεργασίας με όλες σχεδόν τις Χώρες της Ανατολικής Ευρώπης, την Ελλάδα, Χώρες της Μ. Ανατολής και της Ασίας.