Γεννήθηκε στο [[Πυλί Κω|Πυλί]] της [[Κως|Κω]] και σπούδασε στη φυσικομαθηματική σχολή του [[Πανεπιστήμιο Αθηνών|πανεπιστημίου Αθηνών]], απ' όπου αποφοίτησε το 1966. Στη συνέχεια εγκαταστάθηκε στο [[Λονδίνο]] για να σπουδάσει διοίκηση επιχειρήσεων στο εκεί πολυτεχνείο.<ref>{{Cite web|url=http://www.chiosnews.com/cn93200493827.asp|title=Ποιος είναι ο νέος Υπουργός Αιγαίου, ο Αριστοτέλης Παυλίδης|last=|first=|date=2004-03-09|website=www.chiosnews.com|publisher=|accessdate=2016-07-25|archiveurl=https://web.archive.org/web/20071118225615/http://www.chiosnews.com/cn93200493827.asp|archivedate=2007-11-18|url-status=dead}}</ref> Είναι γιος του εκ Μικράς Ασίας καταγομένου Αντωνίου Παυλίδη και της Αικατερίνης Αν. Αναστασίου το γένος Χατζηγιακουμή από το [[Πυλί Κω|Πυλί]] της [[Κως|Κω]]. Ο πάππος του Αριστοτέλης Παυλίδης καταγόταν από τη [[Μάκρη]] της [[Μικρά Ασία|Μικράς Ασίας]] κακαι η γιαγιά του Αγγελικώ Χατζηδημητρίου από τα [[Μύλασσα]] επίσης της [[Μικρά Ασία|Μικράς Ασίας]] επίσης. Το [[Ελληνικές βουλευτικές εκλογές 1977|1977]] εξελέγη για πρώτη [[Εκλογική περιφέρεια Δωδεκανήσου|βουλευτής Δωδεκανήσων]] με την υποστήριξη της Νέας Δημοκρατίας.<ref>{{Cite web|url=http://www.hellenicparliament.gr/Vouleftes/Diatelesantes-Vouleftes-Apo-Ti-Metapolitefsi-Os-Simera/?MpId=bde94c0b-3720-4a2f-9283-e4f3040407a4|title=Κοινοβουλευτική Θητεία Βουλευτών Από Τη Μεταπολίτευση Ως Σήμερα - Παυλίδης Αντωνίου Αριστοτέλης|last=|first=|date=|website=www.hellenicparliament.gr|publisher=|accessdate=2016-07-25}}</ref> Από τότε εκλέγεται συνεχώς με εξαίρεση τις εκλογές του [[Ελληνικές βουλευτικές εκλογές 1996|1996]], οπότε και απέτυχε να εκλεγεί. Το 1977 και 1979 εξελέγη γραμματέας της βουλής ενώ το 1982 κοσμήτοράς της. Στις [[κυβέρνηση Τζαννετάκη]]<ref>{{Cite web|url=http://www.ggk.gov.gr/?p=1294|title=Γενική Γραμματεία της Κυβέρνησης {{!}} Κυβέρνηση ΤΖΑΝΝΕΤΑΚΗ ΤΖΑΝΝΗ (1989)|last=|first=|date=|website=www.ggk.gov.gr|publisher=|accessdate=2016-07-25}}</ref> και [[Κυβέρνηση Κωνσταντίνου Μητσοτάκη 1990|Μητσοτάκη]]<ref>{{Cite web|url=http://www.ggk.gov.gr/?p=1304|title=Γενική Γραμματεία της Κυβέρνησης {{!}} Κυβέρνηση ΜΗΤΣΟΤΑΚΗ ΚΩΝΣΤΑΝΤΙΝΟΥ (1990)|last=|first=|date=|website=www.ggk.gov.gr|publisher=|accessdate=2016-07-25}}</ref> διετέλεσε [[Υπουργείο Οικονομικών (Ελλάδα)|υφυπουργός οικονομικών]] και την περίοδο 1990 - 1992 [[Υπουργείο Εμπορικής Ναυτιλίας (Ελλάδα)|υπουργός εμπορικής ναυτιλίας]]. Στην [[Κυβέρνηση Κωνσταντίνου Α. Καραμανλή 2004|πρώτη κυβέρνηση Καραμανλή]]<ref>{{Cite web|url=http://www.ggk.gov.gr/?p=1323|title=Γενική Γραμματεία της Κυβέρνησης {{!}} Κυβέρνηση ΚΑΡΑΜΑΝΛΗ Α. ΚΩΝΣΤΑΝΤΙΝΟΥ (2004)|last=|first=|date=|website=www.ggk.gov.gr|publisher=|accessdate=2016-07-25}}</ref> διορίστηκε [[Υπουργείο Αιγαίου|υπουργός Αιγαίου]] και νησιωτικής πολιτικής, θέση στην οποία παρέμεινε μέχρι και τον σχηματισμό της δεύτερης κυβέρνησης που προήλθε από τις [[Ελληνικές βουλευτικές εκλογές 2007|βουλευτικές εκλογές του 2007]]. Στις εκλογές του Οκτωβρίου του 2009 δεν συμπεριελήφθη στα ψηφοδέλτια της Νέας Δημοκρατίας. Στις 27 Απριλίου 2010 διεγράφη από την Νέα Δημοκρατία ύστερα από απόφαση της επιτροπής δεοντολογίας του κόμματος.<ref>{{Cite web|url=http://web.archive.org/web/20100501021932/http://www.nd.gr/index.php?option=com_content&task=view&id=60988&Itemid=309|title=Απόφαση της Επιτροπής Δεοντολογίας της Ν.Δ. για διαγραφή του τέως Βουλευτή κ. Αριστοτέλη Παυλίδη από μέλος του κόμματος της Ν.Δ.|last=|first=|date=2010-04-27|website=|publisher=Νέα Δημοκρατία|accessdate=2016-07-25}}</ref>
