Ο Αρίων ιδρύθηκε το 1928 στο Κολωνάκι με τμήματα μουσικής και σκοποβολής, γι’ αυτό και του δόθηκε το όνομα του αρχαίου μουσικού και ποιητή από τη Μήθυμνα Λέσβου.
Ωστόσο, αμέσως μετά τη λήξη του Β΄ Παγκοσμίου Πολέμου, στελέχη και φίλαθλοι του Παναθηναϊκού βοήθησαν τα μέγιστα ώστε να δημιουργηθεί και ποδοσφαιρικό τμήμα του Αρίωνα στην περιοχή της Γούβας. Συγκεκριμένα, έπειτα από πρωτοβουλία παραγόντων και μελών του Τριφυλλιού (όπως οι Ανδρέας Βγενόπουλος, Λάζαρος και Πιέρρος Παστελάκος, Αρκουδής, Άγγελος Κυριαζής, κ.ά.) ιδρύθηκε η ποδοσφαιρική ομάδα «Αρίων Ένωση Φιλάθλων Αγίου Αρτεμίου».
Σε αυτή την προσπάθεια εντάχθηκαν η Ένωση Αγίου Αρτεμίου και η Δάφνη, ενώ η συγκεκριμένη ονομασία του σωματείου παρέμεινε μέχρι το 1967. Πλέον ο σύλλογος ονομάζεται Αρίων Αγίου Αρτεμίου (ή Γούβας).
Από τις τάξεις του Αρίωνα έχουν ξεπεταχτεί θρυλικές μορφές του Τριφυλλιού όπως οι Λάκης Σοφιανός, Ανδρέας Απέργης και Γιώργος Ανδρέου. Επιπλέον, στα χρόνια της Κατοχής και συγκεκριμένα το 1944, ο Παναθηναϊκός αγωνίστηκε με τον Αρίωνα σε φιλικό ματς και τα έσοδα πήγαν υπέρ σίτισης των παιδιών της περιοχής. Επιπροσθέτως, ήταν ένα σωματείο που ανήκε στην «παράταξη ΠΑΟ» και συμμετείχε στο «Κύπελλο ΟΧΙ» το 1945-46 καθώς και στο «Κύπελλο ΠΑΟ» το 1948
