Kolja Kleeberg wurde Ende Juni in Berlin Opfer eines gewaltsamen Überfalls. Wie unter anderem die "Bild" berichtet, traf er auf dem Heimweg während der laufenden Fußball-EM auf vier Männer, die ihn fragten, ob er Fußballfan sei.
Kleeberg antwortete mit einem scherzhaften Kommentar über Fußball, der jedoch aufgrund von Sprachbarrieren missverstanden wurde. Daraufhin wurde ihm sein Handy gestohlen, und einer der Männer forderte ihn auf, etwas dafür anzubieten. Kleeberg bot 20 Euro an, was die Angreifer jedoch nicht zufriedenstellte.
Die Männer schlugen dem Koch gegen den Brustkorb und warfen ihn in einen Hauseingang, wodurch er erhebliche Atemprobleme bekam. Schließlich raubten sie ihm auch sein Portemonnaie, bevor sie von ihm abließen. Verletzt schleppte sich Kleeberg nach Hause, wo ihn seine Frau in eine Klinik brachte. Die psychischen Folgen des Überfalls belasten ihn noch immer. „Ich habe die Tat zur Anzeige gebracht“, sagte Kleeberg.
Kolja Kleeberg ist einem breiten Publikum durch seine Auftritte in Kochshows wie "Die Küchenschlacht" und "Lanz kocht!" bekannt. Von 2017 bis 2019 moderierte er zudem seine eigene Sendung "Die Kolja Kleeberg Show".