Ο Α.Ο. Καλαμακίου ιδρύθηκε το 1948 με έδρα τον Άλιμο. Από την πρώτη μέρα λειτουργίας, ο σύλλογος είχε στόχο την ενεργή συμμετοχή των ανθρώπων της περιοχής στον αθλητισμό. Ο κόσμος αγκάλιασε άμεσα την προσπάθεια, η ομάδα έκανε σημαντικά βήματα προόδου, κάθε εβδομάδα το γήπεδο γέμιζε από φιλάθλους. Τα περισσότερα χρόνια η ομάδα αγωνιζόταν στην 2η κατηγορία της Αθήνας, μια πενταετία στην 1η, ενώ το 1985 ανέβηκε στην τότε Δ΄ Εθνική κατηγορία.