Ο Παύλος Ιωαννίδης γεννήθηκε στο Βερολίνο το 1924. Εργάστηκε στην Ολυμπιακή Αεροπορία διαδοχικά ως αρχιεκπαιδευτής, γενικός αρχιχειριστής, διευθυντής πτητικής εκμετάλλευσης και γενικός διευθυντής, ως ένας από τους στενούς συνεργάτες του Αριστοτέλη Σ. Ωνάση.