Η ΑΕΚ Λάρνακας ιδρύθηκε το 1994, μετά την συνχώνευση των δύο αθλητικών συλλόγων της Λάρνακας: της ΕΠΑ Λάρνακας και του Πεζοπορικού Λάρνακας.
Ο σύλλογος έχει πολλές συμμετοχές στην Α’ κατηγορία καλαθοσφαίρισης αλλά έχει επίσης συμμετάσχει και στην Β’ κατηγορία. Πρίν την ένωση των δύο ομάδων, ο Πεζοπορικός είχε κατακτήσει το Πρωτάθλημα τέσσερις φορές (1973, 1991, 1992, 1994). Ο ίδιος σύλλογος είχε κατακτήσει επίσης το Κύπελλο πέντε φορές (1969, 1970, 1971, 1972, 1992).
Ως ΑΕΚ, ο σύλλογος έχει κερδίσει δύο φορές το Πρωτάθλημα Β’ κατηγορίας. Το 2013 στέφθηκε για πρώτη φορά πρωταθλήτρια, ως ΑΕΚ, νικώντας τον ΑΠΟΕΛ στα τελικά με 3-1. Το επανέλαβε το 2015 και το 2016.
Θέσεις στα πρωταθλήματα
| Περίοδος | Κατηγορία | Θέση |
|---|---|---|
| 1998–99 | Α’ κατηγορία | 8η |
| 1999–00 | Α’ κατηγορία | 9η |
| 2000–01 | Α’ κατηγορία | 5η |
| 2001–02 | Α’ κατηγορία | 5η |
| 2002–03 | Β’ κατηγορία | 10η |
| 2003–04 | Β’ κατηγορία | 10η |
| 2004–05 | Β’ κατηγορία | 1η |
| 2005–06 | Α’ κατηγορία | 8η |
| 2007–08 | Α’ κατηγορία | 6η |
| 2008–09 | Α’ κατηγορία | 6η |
| 2009–10 | Α’ κατηγορία | 7η |
| 2010–11 | Α’ κατηγορία | 7η |
| 2011–12 | Α’ κατηγορία | 4η |
| 2012–13 | Α’ κατηγορία | 1η |
| 2013–14 | Α’ κατηγορία | 2η |
| 2014–15 | Α’ κατηγορία | 1η |
| 2015–16 | Α’ κατηγορία | 1η |
Τίτλοι συλλόγου
Πεζοπορικός
- Α΄ κατηγορία:
- Πρωταθλητής (4): 1973, 1991, 1992, 1994
- Κύπελλο:
- Κυπελλούχος (5): 1969, 1970, 1971, 1972, 1992
ΑΕΚ
- Α΄ κατηγορία:
- Πρωταθλήτρια (2): 2013, 2015, 2016
- Β΄ κατηγορία:
- Πρωταθλήτρια (2): 2005, 2007,
- Κύπελλο:
- Φιναλίστ (2): 2009, 2013, 2016
- Σούπερ Κάπ Κύπρου:
- Νικήτρια (1): 2013, 2015
Συμμετοχές σε ευρωπαϊκά κύπελλα
Πεζοπορικός
- 1989–1990: Κύπελλο Κόρατς
- 1991–1992: EuroChallenge
- 1992–1993: EuroChallenge
- 1993–1994: Κύπελλο Κόρατς
ΑΕΚ
- 1994–1995: EuroChallenge
- 1995–1996: Κύπελλο Κόρατς
- 2001–2002: Κύπελλο Κόρατς
- 2015–2016: FIBA Europe Cup
