Ime Karaka su dobili po staroj dubrovačkoj lađi „karaki“ koja je bila nepobjediva na otvorenom moru. Osnivač i predsjednik kluba Tomislav Čurčić.
Prvi nastup su zabilježili su 1995 godine na turnir kao caffe „Karaka“
Od 1995-2001 godine osvojili preko stotinu raznih turnira, natjecateljskih, pozivnih, humanitarnih, međunarodnih.
U sezoni 2001/2002 Karaka je postala po prvi puta prvak države, ali i osvojila Super kup BiH, te bila sudionikom Europske lige prvaka.
U sezoni 2002/2003 Karaka je osvojila Kup BiH.
U sezoni 2003/2004 Karaka je osvojila duplu krunu. Te sezone nastupila je u FUTSAL CUPU- Ligi europskih prvaka u futsalu u AMSTERDAMU.
U sezoni 2004/2005 Karaka je opet postala prvak države. Te godine Karaka je imala zapažen nastup u Europskoj ligi prvaka kada na koncu zauzimaju 9. mjesto u konkurenciji najboljih 50 momčadi Europe.
Karaka je osvojila šest naslova na jednom od najjačih turnira u regiji onom Božićnom malonogometnom turniru koji organizira HVIDRA Mostar.
3 puta su proglašeni najboljim sportskim kolektivom grada Mostara u jakoj konkurenciji.
3 puta trener i osnivač Karake, Tomislav Čurčić, proglašen je najboljim trenerom grada Mostara, a dobitnik je i povelje grada Mostara za uspješan razvoj malog nogometa.
Igrači koji su nosili dres kluba koji je zabilježio velike uspjehe su međo ostalima: Nenad Melher, Branko Kolobara, Sejo Rebac, Nedjeljko Čutura, Dalibor Cvitanović, Jadranko Puce, Mario Delić, Vladimir Vladisavljević, Goran Buhovac, Dario Jozić, Elvis Smajić, Darko Soldo, Alen Lalić, Josip Lokmer, Dražen Zadro, Dragan Džidić, Kristijan Detki, Dado Barišić, Dado Pušić, Marin Kordić,Oliver Glibo, Josip Jurković, Davor Čondrić, Haris Skuhan, Pero Krešić , Haris Ništović, Davor i Damir Livaja, Mario Goluža, Ivica Čović, Robertino Jelovčić, Nenad Uvodić, Marin Šunjić, Dragan Barić, Siniša Đurasović, Vedran Vukša, Žani Buhovac,Bojan Ljubimirović, Zoran Rogić, Goran Melher, Igor Musa, Elvis Margeta, Dalibor Duvnjak.
Nažalost klub se ugasio u sezoni 2014, ali teško da će netko ponoviti njihove uspjehe.
