Ο Κολοσσός ιδρύθηκε το 1963 και τα τελευταία χρόνια έχει επικεντρώσει σχεδόν αποκλειστικά το ενδιαφέρον του στην ομάδα μπάσκετ.

Για πρώτη φορά έπαιξε στο πρωτάθλημα του ΕΣΑΚΕ την περίοδο 2005-2006 και παρά τον άμεσο υποβιβασμό επέστρεψε τη σεζόν 2007-2008 κι από τότε συμμετέχει συνεχώς στο κορυφαίο πρωτάθλημα του ελληνικού μπάσκετ ενώ τα τελευταία 3 χρόνια έχει ισάριθμες παρουσίες στα πλέι οφ.

Εδρα της ομάδας είναι το Βενετόκλειο χωρητικότητας 1.342 θέσεων το οποίο είναι γεμάτο σε κάθε αγώνα καθώς ο Κολοσσός αποτελεί σημαντικό κομμάτι στην κοινωνία της Ρόδου.

Αυτή την κατεύθυνση άλλωστε είχαν και οι προσπάθειας των ανθρώπων που καθοδηγούν την ομάδα, να γίνει δηλαδή η ομάδα που θα απευθύνεται σε όλους του κατοίκους του νησιού.