Ο Α.Σ. «Ρήγας Φεραίος» ιδρύθηκε το 1926 ως ένας ερασιτεχνικός σύλλογος και ανήκει στην κοινωνία του Βελεστίνου. Η πρωτοβουλία για την ίδρυση του συλλόγου έγινε δεκτή με καλές προοπτικές από τη νεολαία και το σύνολο των κατοίκων του Βελεστίνου και απόδειξη, από φωτογραφίες που υπάρχουν, η καθολική συμμετοχή των κατοίκων στη διαμόρφωση χώρου για τη δημιουργία γηπέδου, στα «αλώνια», όπου και σήμερα το κατασκευασθέν αργότερα στάδιο, με τη σημερινή του μορφή. Με την ίδρυση ήρθε και η πλούσια, για την εποχή αθλητική δραστηριότητα του συλλόγου, με σειρά ποδοσφαιρικών αγώνων, που συγκέντρωναν πλήθος κόσμου. Το όνομα που φέρει ο σύλλογος είναι του εθνεγέρτη και μάρτυρα Ρήγα Φεραίου.
Από τον αθλητικό σύλλογο έχουν περάσει εκατοντάδες νέοι του Βελεστίνου προσφέροντας τις ικανότητές τους και γράφοντας έτσι την ιστορία του συλλόγου. Ο σύλλογος ιδρύεται το 1926 ενώ το 1928 συγκροτείται η ποδοσφαιρική ομάδα του «Ρήγα Φεραίου». Την περίοδο 1951-52 ο «Ρήγας Φεραίος» παίρνει την «επίσημη» μορφή του, με την αναγνώριση του συλλόγου[2] λαμβάνοντας Αριθμό Μητρώου από την ΕΠΟ το 341 και τη συμμετοχή του στο πρωτάθλημα της ΕΠΣΘ. Κατά τα έτη 1955-1958 ο «Ρήγας Φεραίος» αγωνίζεται σε επίσημο πρωτάθλημα στη Γ΄ τοπική κατηγορία, όπου και πρωταγωνιστεί, ενώ το 1959 ο «Ρήγας» ανακηρύσσεται πρωταθλητής στη Γ΄ τοπική κατηγορία. Το 1961 ο «Ρήγας» όντας πρωταθλητής στη Β΄ τοπική κατηγορία, ανέρχεται στην Α΄ τοπική κατηγορία.
Τη δεκαετία του 70 κατακτά πολλούς τίτλους στην Ε.Π.Σ. Θεσσαλίας διεκδικώντας την άνοδο στη Β' Εθνική μεσω των Ειδικών Πρωταθλημάτων. Το 1971 έχασε την άνοδο σε αγώνα κατάταξης με τον Λεωνίδα Σπάρτης.
Το 1975 υπήρξε η πλέον εποικοδομητική χρονιά για το σύλλογο, καθώς μέσω του Ειδικού Ερασιτεχνικού Πρωταθλήματος (και αγώνα μπαράζ με τον ΠΑΟ Κουφαλίων που κρίθηκε στα πέναλτι) πέτυχε τη συμμετοχή στη Β΄ εθνική Κατηγορία 1975-76, γεγονός το οποίο αποτελεί το ορόσημο στην ιστορία του. Το 1977 και το 1981 πετυχαίνει την άνοδο στη Γ' Εθνική και με τις αναδιαρθρώσεις συμμετέχει στην πρώτη διοργάνωση του περιφερειακού πρωταθλήματος της Δ' Εθνικής το 1982-83. 12 χρόνια μετά, την περίοδο 1995-96 όντας πρωταθλητής στην Α΄ τοπική κατηγορία αγωνίζεται για δεύτερη φορά στην Δ΄ Εθνική κατηγορία όπου θα παραμείνει για 3 περιόδους. Θα επιστρέψει ως δευτεραθλητής το 2002-03. Με 2 εξαιρέσεις που θα αγωνιστεί στην Α' ΕΠΣΘ κατακτώντας το πρωτάθλημα και την επάνοδο, θα παραμείνει στην κατηγορία μέχρι την κατάργησή της το 2013 εξασφαλίζοντας και τη συμμετοχή στη Γ' Εθνική, όπου αγωνιζόταν μέχρι το 2018. Το 2018 η ομάδα υποβιβάστηκε στην Α' κατηγορία και από τότε προσπαθεί να κερδίσει την επάνοδο στην Γ' Εθνική.
