Ο Παντελής Μιχαηλίδης γεννήθηκε το 1951 στο μικρό τότε ψαροχώρι Ζύγι της Λάρνακας. Αποφοίτησε από το Παγκύπριο Γυμνάσιο (Κεντρικό) το 1970. Υπηρέτησε τη στρατιωτική του θητεία στα φυλάκια του Πενταδάκτυλου και μετά την απόλυση του, το 1971, φοίτησε με υποτροφία του ΙΚΥ Ελλάδας στο Πανεπιστήμιο Αθηνών, στο Οικονομικό τμήμα της Νομικής Σχολής. Έκαμε μεταπτυχιακές σπουδές στο Μεσογειακό Ινστιτούτο Διοίκησης στη Κύπρο και εργάστηκε στην πρώην Λαϊκή Τράπεζα στη Λευκωσία. Είναι νυμφευμένος και έχει τρία παιδιά.