Ο Αθλητικός Όμιλος Λάρισας ΄΄Ο Φοίνιξ΄΄, ιδρύθηκε τον Αύγουστο του 1995 με πρωτοβουλία 5 ατόμων, των Μπέλλου Γιώργου, Ζιώγα Χρήστου, Ορφανίδη Αρι, Μπαλταγιάννη Μιχάλη και Σφόρτσα Δημήτρη. Η ομάδα συμμετείχε για πρώτη φορά στο πρωτάθλημα της Γ’ κατηγορίας της Ε.Σ.ΚΑ.Θ. την περίοδο 1995-96, μη καταφέρνοντας να πετύχει ούτε μία νίκη. Τερμάτισε στην 10η και τελευταία θέση του α΄ ομίλου της Γ’ κατηγορίας. Την επόμενη αγωνιστική περίοδο 1996-97 συνεχίζονται οι άσχημες εμφανίσεις. Τελικά τερματίζει στην 9η θέση (προτελευταία), πετυχαίνοντας 1 νίκη και 17 ήττες. Δικαιολογώντας το όνομά του, ο Φοίνικας αναγεννήθηκε, και την περίοδο 1997-98, με προπονητή το Θανάση Μίζιο, κερδίζει την άνοδο στη Β’ κατηγορία. Θα τερματίσει 2ος στον όμιλό του με συγκομιδή 14 νικών και 2 ηττών. Την περίοδο 1998-99 με 12 νίκες και 6 ήττες τερματίζει στην 4η θέση του α’ ομίλου της Β’ κατηγορίας της Ε.Σ.ΚΑ.Θ. (πάλι με προπονητή το Θ.Μίζιο), ενώ την επόμενη, 1999-2000, τερματίζει, με 10 νίκες και 8 ήττες, στην 5η θέση του α’ ομίλου, χάνοντας την άνοδο στην Α2′ κατηγορία για μία θέση. Εκείνη τη χρονιά λόγω αναδιάρθρωσης των κατηγοριών ανέβηκαν οι 4 πρώτοι. Η άνοδος όμως στην Α2′ επιτεύχθηκε την επόμενη περίοδο, 2000-01, με προπονητή τον Κώστα Αγορογιάννη, ενώ για πρώτη χρονιά, αναλαμβάνει πρόεδρος της ομάδας ο κ. Χαύδας Βασίλης. Ο Φοίνικας πετυχαίνοντας 16 νίκες και 2 ήττες καταλαμβάνει την 1η θέση του ομίλου του και αναδεικνύεται πρωταθλητής της Β’ Ε.Σ.ΚΑ.Θ. κερδίζοντας σε αγώνα μπαράζ τον Σπόρτιγκ Τρικάλων. Την επόμενη χρονιά, 2001-02, θα πανηγυρίσει μία ακόμα άνοδο, πάλι ως πρωταθλητής, αν και νεοφώτιστος στην κατηγορία. Με προπονητή το Φάνη Τσιτρούλη θα πετύχει 14 νίκες σε 18 αγώνες, θα τερματίσει πρώτος στον α’ όμιλο και με νίκη επί της Αναγέννησης Καρδίτσας σε αγώνα μπαράζ, θα ανακηρυχθεί πρωταθλητής της Α2′ Ε.Σ.ΚΑ.Θ. Την περίοδο 2002-03 προπονητής αναλαμβάνει ο Πέτρος Σταυρόπουλος. Η ομάδα την πρώτη της χρονιά στην Α1′ κατηγορία καταφέρνει να σωθεί τερματίζοντας 9η στον α’ όμιλο, με 5 νίκες και 13 ήττες. Την περίοδο 2003-04, με προπονητή το Δημήτρη Κουγιώνα, η ομάδα τερματίζει στην ψηλότερη θέση της ιστορίας της, 4η στον α’ όμιλο, με 12 νίκες και 6 ήττες. Σε ανοδική πορεία ο Φοίνικας, θα συμμετάσχει για πρώτη φορά σε αγώνες μπαράζ για την άνοδο στη Γ’ Εθνική κατηγορία, την περίοδο 2004-05. Με προπονητή τον Αντώνη Κυρατζή, η ομάδα θα τερματίσει 4η στον α’ όμιλο με 12 νίκες και 6 ήττες. Στους αγώνες των play-off θα ξεπεράσει τα εμπόδια του Αστέρα Λάρισας (με 2-1 νίκες) και της Μεταμόρφωσης Βόλου (με 2-0 νίκες), όχι όμως και της Ε.Α.Λάρισας. Θα χάσει στον τρίτο τελικό και με 2-1 νίκες θα κερδίσει την άνοδο η Ε.Α.Λ. Την περίοδο 2005-06 ο Φοίνικας θα κληρωθεί να συμμετάσχει στο β’ όμιλο, με αντιπάλους ομάδες των Τρικάλων και της Καρδίτσας. Με προπονητή το Γιάννη Λαλάκη θα καταφέρει την κανονική περίοδο να τερματίσει πρώτος με 16 νίκες σε 18 αγώνες. Στους αγώνες των play-off θα ξεπεράσει το Γ.Σ.Βόλου (με 2-0 νίκες) και τον Ίωνα Βόλου (με 2-0 νίκες). Στους τελικούς θα αναμετρηθεί με τη Νίκη Βόλου, πετυχαίνοντας μία νίκη και κερδίζοντας μία ακόμη μετά από προσφυγή του στο Α.Σ.Ε.Α.Δ. Έτσι θα στεφθεί πρωταθλητής της Α1′ Ε.Σ.ΚΑ.Θ. και θα πανηγυρίσει τη μεγαλύτερη διάκριση στην 11χρονη ιστορία του, την άνοδο στη Γ’ Εθνική κατηγορία. Πρώτη χρονιά για το Φοίνικα στη Γ’ Εθνική κατηγορία την περυσινή περίοδο 2006-07. Προπονητής της ομάδας για δεύτερη φορά ο Αντώνης Κυρατζής, ο οποίος θα οδηγήσει το Φοίνικα σε μία άνετη παραμονή στην κατηγορία, κερδίζοντας 12 από τα 26 παιχνίδια και καταλαμβάνοντας την 8η θέση σε 14 ομάδες. Τον ίδιο αριθμό νικών (12 νίκες) θα πετύχει ο Φοίνικας και την περίοδο 2007-08, με προπονητή το Βάιο θεοδωρόπουλο, τερματίζοντας αυτή τη φορά τη 10η θέση. Η δεύτερη χρονιά του Β.Θεοδωρόπουλου στην ομάδα, θα οδηγήσει το Φοίνικα στην κατάκτηση της υψηλότερης θέσης στην πορεία του στη Γ’ Εθνική. Με 18 νίκες και 8 ήττες θα καταλάβει την 3η θέση στον Α’ Ομιλο του Βορρά (μόλις μία νίκη πίσω από τον πρωταθλητή Μαντουλίδη) διεκδικώντας την άνοδο μέχρι τις τελευταίες αγωνιστικές του πρωταθλήματος. Σημ.: Το σήμα της ομάδας φιλοτέχνησε ο αρχιτέκτονας Θανάσης Αργυράκος.