W maju 2019 odbyła się reorganizacja WarnerMedia. Spółka Otter Media zajmująca się serwisami wideo na życzenie, dotychczas podległa koncernowi Warner Bros. (który z kolei podlega WarnerMedia), została przeniesiona bezpośrednio pod WarnerMedia w celu budowy nowej usługi. Tony Goncalves, prezes Otter Media, objął nadzór nad powstającym serwisem, z kolei Andy Forssell, dyrektor operacyjny Otter Media, został mianowany jego wiceprezesem wykonawczym i generalnym menadżerem. Dyrektorem do spraw treści programowych został Kevin Reilly, prezes spółki WarnerMedia Entertainment zarządzającej wybranymi stacjami telewizyjnymi koncernu.
9 lipca 2019 WarnerMedia ogłosił, że usługa otrzymała nazwę HBO Max, a jej start jest zaplanowany na wiosnę 2020. Koncern zdradził, że w momencie startu serwis będzie obejmował 10 tysięcy godzin materiałów, z czego część będą stanowiły programy oryginalne. W celu ich produkcji zostały podpisane umowy między innymi z producentem Gregiem Berlantim i należącą do Reese Witherspoon wytwórnią Hello Sunshine. 29 października 2019 WarnerMedia zapowiedział uruchomienie serwisu w maju 2020.