In the 2000–01 season, KAOD won the championship of the Greek 2nd Division. In the 2001–02 season, KAOD played in the Greek top-tier level league, the Greek 1st Division. KAOD also won the Greek 2nd Division championship in the 2010–11 season. After the 2014–15 season, KAOD withdrew from the top-tier level Greek Basket League.