Ο Γεώργιος Μήτσαινας γεννήθηκε στις Θεσπιές Θηβών το 1938. Το 1961 αποφοίτησε από τη Σχολή Ικάρων. Σταδιοδρόμησε ως Ιπτάμενος Αξιωματικός στην Πολεμική Αεροπορία και αποστρατεύθηκε το 1987 με το βαθμό του Υποπτεράρχου, συμπληρώνοντας 6.200 ώρες πτήσης.