Ο Αθλητικός Σύλλογος Φοίβος Κω ιδρύθηκε στις 27 Οκτωβρίου 2010. Ιδρυτής του συλλόγου ήταν ο καθηγητής φυσικής αγωγής και προπονητής Κυριάκης Αλέξανδρος. Το πρώτο Διοικητικό Συμβούλιο είχε πρόεδρο τον Καστελλοριζιό Δημήτριο και μέλη τους Φυτάς Δημήτριος, Τρουμούσης Αντώνιος, Στεργιούλης Σεραφείμ, Χρύσης Ιπποκράτης, Κωνσταντάς Μιχαήλ, Χατζηπαναγιώτη Φωτεινή, Γεωργαράς Νικόλαος, Χρύση Φωτεινή.

Στις 27 Αυγούστου 2012 με την υπ’ αριθμό 19177 απόφαση της Γενικής Γραμματείας Αθλητισμού χορηγήθηκε στο σύλλογο η προβλεπόμενη Ειδική Αθλητική Αναγνώριση.