Praca nad Hate Über Alles rozpoczęła się latem 2020 roku, a Petrozza powiedział, że we wrześniu zaczął nagrywać partie wokalne na album. Prace nad albumem rozciągnęły się do marca 2021 roku. W marcu 2021 roku Petrozza stwierdził w podcaście dla włoskiego portalu Metalitalia.com, że Kreator miał rozpocząć nagrywanie albumu w lutym, ale dodał, że plan ten został przerwany przez pandemię COVID-19. Dodał również, że chce, aby „album został wydany i zaraz potem wyruszyli w światową trasę koncertową” i ujawnił, że producentem będzie Arthur Rizk. Nagrania zostały zarejestrowane we wrześniu i październiku 2021 roku w Hansa Studios i Studio Wong w Berlinie.
W grudniu 2021 roku Petrozza ogłosił na swoim profilu na Instagramie, że piętnasty album studyjny Kreatora ukaże się latem 2022 roku, a poprzedzi go „nowy singiel wkrótce!”. 4 lutego 2022 roku zespół wydał tytułowy utwór z albumu Hate Über Alles jako pierwszy singiel z albumu i tego samego dnia ogłosił, że album ukaże się 3 czerwca;