Η Νίκη Βόλου ιδρύθηκε το 1924 από Μικρασιάτες πρόσφυγες. Το πρώτο της όνομα, ήταν Γυμναστικός Σύλλογος Προσφύγων Βόλου, εν συντομία Προσφυγική. Όμως, επειδή δεν ακουγόταν καλά στα αυτιά το προσωνύμιο “πρόσφυγας ή προσφυγική”, αποφάσισαν να αλλάξουν το όνομα της ομάδας του. Κάπως έτσι, λοιπόν, κατέληξαν στο όνομα Νίκη, εμπνευσμένοι από το άγαλμα της ομώνυμης θεάς που δημιούργησε ο Παιονός.
Η Νίκη Βόλου μετρά δύο πρωταθλήματα Β’ Εθνικής (1961 και 2014), δύο στη Γ’ Εθνική (1976 και 1996) και δύο κύπελλα Ελλάδος (1945 και 1965). Επιπλέον, έχει συμμετάσχει δύο φορές στην Super League, το 1961, αλλά και τη σεζόν 2013-2014, την οποία δεν ολοκλήρωσε, αποχωρώντας στα μέσα του πρωταθλήματος.