Η ΑΔΕΔΥ ιδρύθηκε τον Μάιο του 1926 ως Συνομοσπονδία Δημοσίων Υπαλλήλων Ελλάδος η δραστηριότητα της οποίας ανεστάλη κατά τη διάρκεια του καθεστώτος Μεταξά και επανιδρύθηκε τον Δεκέμβριο του 1947 ως ΑΔΕΔΥ. Τα μέλη της ΑΔΕΔΥ αποτελούν οι υπάλληλοι των υπηρεσιών του δημοσίου, τα νομικά πρόσωπα δημοσίου δικαίου και οι ΟΤΑ. Ο αριθμός των μελών της υπολογίζεται σε περίπου 311.000 και συνολικά οι δημόσιοι υπάλληλοι είναι 565.454. Η συνομοσπονδία περιλαμβάνει 46 συνδικάτα. Υπάρχουν 47 περιφερειακά γραφεία.
Η ηγεσία είναι η Εκτελεστική Επιτροπή, αποτελούμενη από 17 μέλη:
- 7 από αριστερά κόμματα (3 από τον ΣΥΡΙΖΑ, 2 από το Κομμουνιστικό Κόμμα της Ελλάδας, 2 από την ΑΝΤΑΡΣΥΑ),
- 6 σοσιαλδημοκράτες
- και 4 δεξιούς (από τη Νέα Δημοκρατία).
Το 2010, έγινε ο κύριος κινητήριος μοχλός των απεργιών και διαμαρτυριών ενάντια στα μνημόνια. Η ΑΔΕΔΥ είναι μετά την ΓΣΕΕ, η δεύτερη μεγαλύτερη συνδικαλιστική οργάνωση στην Ελλάδα. Η ΑΔΕΔΥ είναι μέλος της Ευρωπαϊκής Συνομοσπονδίας Συνδικάτων.