Το τμήμα Στίβου ιδρύθηκε το 1925. Με τα χρώματα του Ολυμπιακού έχουν αγωνιστεί αθλητές και αθλήτριες που έχουν ανέβει στο βάθρο σε Ολυμπιακούς Αγώνες, σε Παγκόσμια και Ευρωπαϊκά Πρωταθλήματα. 

Το τμήμα Στίβου το Ολυμπιακού Σ.Φ.Π., έχει να επιδείξει στους άνδρες, 11 Πρωταθλήματα Ελλάδας Ανοιχτού Στίβου, 8 Πρωταθλήματα Ελλάδας Κλειστού Στίβου, 12 Πρωταθληματα Ανωμάλου δρόμου και ένα Πανελλήνιο Διασυλλογικό Πρωτάθλημα το 2000. Στις γυναίκες έχει κερδίσει ενα Πανελλήνιο Πρωτάθλημα Ανοιχτού στίβου το 2010.