Η Ρόδος ιδρύθηκε το 1968 ύστερα από την συγχώνευση του Διαγόρα, του Ροδιακού και του Δωριέα.  Η πρώτη της συμμετοχή σε επαγγελματικό πρωτάθλημα  πραγματοποιήθηκε το 1969 στη Β΄ Εθνική. Ύστερα από 9 χρόνια, το 1978, κατάφερε να αγωνιστεί στην πρώτη εθνική κατηγορία. Το 1985 ενώ έχει προηγηθεί η διάσπαση της Ρόδου με τον Διαγόρα και όλος ο βασικός της κορμός  έχει μετακομίσει στην συμπολίτισσα ομάδα η ομάδα αγωνίζεται στην Β’ Εθνική και ως το 1988 έχει κατρακυλήσει στη Δ’ Εθνική.  Το 1994 συγχωνεύτηκε εκ νέου με τον Διαγόρα και δημιούργησαν την Ένωση Ρόδου – Διαγόρα. Η ένωση κράτησε μόλις τέσσερα χρόνια και το 1998 επανιδρύθηκε η ομάδα της Ρόδου. Το αποκορύφωμα αυτής της νέας προσπάθειας ήταν η συμμετοχή της ομάδας στην Β’ Εθνική την σεζόν 2009-2010.