The biggest success came in 2000, when they won the Bosnian-Herzegovinian play-off competition. That's the club's only championship title which secured them presence in the Champions League first qualifying round. Club lost first match 4:0 against Fbk Kaunas. In second game Brotnjo won 3:0. A year later, they also played in UEFA Cup qualifying round.
Logos
The club's crest features the Coat of Arms of Croatia. The name 'Brotnjo' comes from the historical name of the region of Čitluk.
For the list of former and current players with Wikipedia article, please see Category:HNK Brotnjo players.
Had senior international caps for their respective countries. Players whose name is listed in bold represented their countries while playing for Brotnjo.