Pojawili się niemal znikąd z utworem „Town Of Strangers” (2013), który następnie znalazł się na ich debiutanckim albumie, a po drodze narobił szumu wśród rodzimych i zagranicznych dziennikarzy. BOKKA stała się nowym, jasnym punktem na mapie wschodzących polskich zespołów. Pierwszej płycie formacji nie szczędzono zachwytów w kraju, jak i za granicą (m.in. Pitchfork – jeden z najważniejszych opiniotwórczych portali muzycznych na świecie).

Niebanalne podejście do muzyki (nietuzinkowe, składające się z przypadkowych przedmiotów instrumentarium) obok wizerunku szybko stało się ich znakiem rozpoznawczym.
Zespół wystąpił na scenach najważniejszych imprez w Europie, m.in. brytyjskiego The Great Escape, czeskiego Colours of Ostrava, niemieckiego Reeperbahn czy holenderskiego Eurosonic, a następnie w klubach w Brukseli, Pradze czy Budapeszcie.
Drugi album, „Don’t Kiss And Tell” powtórzył sukces poprzednika – płyta otrzymała nominację do Fryderyka w kategorii Album roku elektronika i alternatywa. Z nowym materiałem zespół zagrał koncerty zarówno w Polsce, jak i za granicą. Konsekwentnie trzymając się anonimowego, tajemniczego wizerunku i nieoczywistego podejścia do tworzenia oraz promowania swojej muzyki, BOKKA stała się jednym z najbardziej popularnych zespołów polskiej sceny alternatywnej.
„Life On Planet B” (kwiecień 2018 r.) to trzeci album w dorobku zespołu powstały we współpracy z Danielem Walczakiem (współproducent Curly Heads, Dawida Podsiadło czy Grzegorza Hyżego). Został nominowany do Fryderyka w kategorii Album Roku Alternatywa. W maju 2019 r. ukazała się EPka „Satellites Of Planet B” zawierająca pięć remixów utworów z poprzedniego albumu. Autorami remixów są Dave Pen z grupy Archive, Yasuaki Kato – japoński artysta odkryty przypadkiem przez znajomych BOKKI podczas wakacji w Japonii, NOËP – łotewski twórca działający w gatunku muzyki elektronicznej, brytyjski duet The KVB oraz Liv – zwycięzca konkursu 2track na rework kompozycji zespołu.