Ο Αριστοτέλης Παυλίδης γεννήθηκε στο Πυλί της Κω και σπούδασε στη Φυσικομαθηματική Σχολή του Πανεπιστημίου Αθηνών, από όπου αποφοίτησε το 1966. Στη συνέχεια, εγκαταστάθηκε στο Λονδίνο για να σπουδάσει Διοίκηση Επιχειρήσεων στο Πολυτεχνείο. Το 1977 και 1979 εξελέγη γραμματέας της Βουλής, ενώ το 1982 κοσμήτοράς της. Στις κυβερνήσεις Τζαννετάκη και Μητσοτάκη διετέλεσε υφυπουργός Οικονομικών και την περίοδο 1990 – 1992 υπουργός Εμπορικής Ναυτιλίας.
Στην πρώτη κυβέρνηση Καραμανλή διορίστηκε υπουργός Αιγαίου και Νησιωτικής Πολιτικής, θέση στην οποία παρέμεινε μέχρι και τον σχηματισμό της δεύτερης κυβέρνησης που προήλθε από τις βουλευτικές εκλογές του 2007.