Το τμήμα Στίβου ιδρύθηκε το 1924 μαζί με τα τμήματα ποδοσφαίρου και μπάσκετ. Έχει κατακτήσει 20 Πανελλήνιους τίτλους αποτελώντας από τις κορυφαίες ομάδες της χώρας.
4 Πρωταθλήματα Ελλάδος Ανοιχτού Στίβου Γυναικών (2011, 2012, 2013, 2014), 3 Πρωταθλήματα Ελλάδος Κλειστού Στίβου Γυναικών(2011, 2015, 2016), 10 Πρωταθλήματα Ανωμάλου Δρόμου Ανδρών (1937, 1946, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1964) και 3 Πρωταθλήματα Ανωμάλου Δρόμου Γυναικών (2010, 2011, 2012) κοσμούν το παλμαρέ του τμήματος.
Αθλητές του “Δικεφάλου” έχουν σηκώσει ψηλά και τη σημαία της Ελλάδας. Οι Χρήστος Μάντικας και Γιώργος Παπαβασιλείου υπήρξαν οι κορυφαίοι αθλητές του τμήματος και της χώρας.