thumb|left|Taco Hemingway podczas koncertu w kwietniu 2018 roku Nagrania kolejnego solowego wydawnictwa, a zarazem drugiego (po Marmurze z 2016 roku) albumu studyjnego, Hemingway rozpoczął w styczniu 2018 roku. Café Belga został nagrany w warszawskim Studio Nagrywarka, a jego produkcją zajęli się wieloletni współpracownicy rapera, Rumak i Borucci. Tytuł wydawnictwa nawiązuje do brukselskiej kawiarni Café Belga. W utwory zostały wplecione fragmenty wywiadu, którego Hemingway udzielił 15 maja 2018 roku w Café Belga dziennikarzowi Markowi Fallowi. Nagrania zakończyły się w czerwcu 2018 roku. Autorami okładki są Łukasz Partyka, Sonia Szóstak i Piotr Dudek.
Album został wydany 13 lipca 2018 roku w sklepach Empik, Asfalt Shop i serwisach streamingowych. Pierwotnie, jego premierze miał towarzyszyć brak zapowiedzi i wcześniejszej promocji. Mimo polecenia, by nie otwierać pudełka z albumem przed 13 lipca, jeden z pracowników Empiku umieścił dzień wcześniej w Internecie informację o albumie i zdjęcie okładki. W związku z tym raper przyspieszył premierę, umieszczając 12 lipca cały album w serwisie YouTube, udostępniając go darmowo w formacie digital download na swojej stronie internetowej i rozpoczynając przedsprzedaż w sklepie Asfalt Shop.