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