Ο Παναγιώτης Μιχαήλ Μιχαηλίδης γεννήθηκε στην Αθήνα το Οκτώβριο του 1921. Οι γονείς του ήταν πρόσφυγες από την Κριμαία της Ρωσίας, Πόντιοι στην καταγωγή και οι δύο. Τέλειωσε το 8ο γυμνάσιο Αρρένων Αθηνών και την Φυσικομαθηματική Σχολή του Πανεπιστημίου Αθηνών.

Έλαβε μέρος στην Εθνική Αντίσταση και ήταν ιδρυτικό στέλεχος της αντιστασιακής οργάνωσης Π.Ε.Α.Ν. Κατά την διάρκεια της δικτατορίας ίδρυσε με άλλους την Εταιρεία Μελέτης Ελληνικών Προβλημάτων.