Košarka se u Brotnju igra od 1977. godine. Zahvaljujući entuzijazmu nekolicine ljudi, ubrzo je ovaj šport našao svoje mjesto u ovome kraju. Jedan od najzaslužnijih ljudi za osnivanje muškoga košarkaškog kluba bio je Zdenko Božić, koji je i sam nekada bio uspješan košarkaš. Tih prvih godina košarkaši Brotnja su se natjecali u Regionalnoj ligi Hercegovine zajedno s klubovima iz Ljubuškog, Trebinja, Bileće, s Borkom iz Širokog Brijega, Leotarom.
Iako do 90-tih godina klub nije postizao značajnije rezultate, ovaj sport je oduvijek okupljao brojne mlade igrače i od samoga osnutka do današnjih dana košarka je jedan od najpopularnijih sportova u Brotnju.Zlatne godine čitlučke košarke počinju nakon rata, 1994. godine kada je reaktiviran rad HKK Brotnja. Na prvom prvenstvu Herceg-Bosne naši košarkaši osvojili su drugo mjesto. Sljedeća sezona označila je početak dominacije Brotnja pod domaćim obručima kada je osvojena dupla kruna.Posebno zanimljivo je bilo u posljednjoj finalnoj utakmici protiv Zrinskog u Mostaru gdje su Čitlučani nakon produžetaka po prvi puta slavili naslov prvaka. Sezona 1995. – 1996. osta će zlatnim slovom zapisana ne samo u povijesti ovoga kluba nego i u povijesti bh. košarke. Uz dominaciju pod domaćim obručima i osvajanje duple krune, Brotnjo je nastupilo u Kupu Radivoja Koraća. Košarkaška euforija koja je tada vladala Čitlukom bila je sportska priča koja je oduševila mnoge. Autobusi Brotnjaka krenuli su u Zagreb bodriti Brotnjo protiv austrijskog Kapfenberga a vrhunac svega bio je prolaz u drugo kolo natjecanja gdje Brotnjo ispalo od tada super-jake momčadi Charolea. U sljedećim sezonama Brotnjo je nastavilo nizati rezultate u domaćim natjecanjima, a tih godina glavnu borbu vodilo je protiv momčadi Širokog. Dvoboj Širokog i Brotnja oduvijek je nudio rezultatsku neizvjesnost, borbu za svaku loptu. Jedna od najboljih sezona Brotnja bila je 1998.- 1999. u kojoj su Čitlučani zabilježili najveći rezultat u povijesti bh. košarke nakon rata, osminu finala kupa Radivoja Koraća. U posljednjoj sezoni Lige Herceg-Bosne Brotnjo je osvojilo naslov prvaka, šesti po redu. U prvoj sezoni Prve lige Bosne i Hercegovine 2002. – 2003., Brotnjo je ispalo iz lige. Nakon niza loših rezultata i odlaska nekoliko igrača, domaći kadar nije uspio spasiti sezonu i jedan od najtrofejnijih bh. klubova pao je u niži rang natjecanja- ponovni uzlet Čitlučana bio je u sezoni 2005. – 2006. kada je Brotnjo sa samo jednim porazom u sezoni osvojilo naslov prvaka Herceg-Bosne i plasiralo se u Prvu ligu BiH. No, već iduće sezone zbog financijskih problema klub je istupio na polusezoni iz lige i danas,s domaćim igračkim kadrom igra u Ligi Herceg-Bosne. U trenutnoj sezoni, točnije 2008. - 2009. Brotnjo je u prvom dijelu sezone apsolutni favorit s 8 pobjeda i bez poraza te se polako, ali sigurno vraća u elitno društvo.