Η ίδρυση της ΕΕΥΕΔ ήταν έμπνευση του Υποστράτηγου (ΥΙ) ε.α. κ. Ηλία Δεληγιαννάκη.
Το πρώτο Δ.Σ. συνήλθε την 4η Δεκεμβρίου 1980 και εξέλεξε πρώτο Πρόεδρο της Ενωσης τον Ταξίαρχο (ΥΙ) κ. Νικόλαο Σχίζα.
Με την υπ’ αριθμό Φ. 900/19/208440/18-05-1981 Δ/γή του ΓΕΣ/ΔΥΓ/2 επιτρέπεται η εγγραφή στην ΕΕΥΕΔ και των εν ενεργεία Υγειονομικών Αξιωματικών.
Την 18η Οκτωβρίου 1982 αποφασίσθηκε η βράβευση με χρηματικό ποσό και τιμητικό δίπλωμα των δύο καλύτερων επιστημονικών εργασιών του Ιατρικού Συνεδρίου Ενόπλων Δυνάμεων.