Wydanie i promocja albumu 8 lipca 2020 roku Scott po raz pierwszy ujawnił tytuł albumu, kiedy opublikował zdjęcie na Instagramie z jego nazwą, która później okazała się tytułem. 3 sierpnia 2020 roku dalej zapowiadał tytuł albumu w liście z podziękowaniami dla fanów z okazji drugiej rocznicy jego trzeciego albumu studyjnego, Astroworld (2018).
Nagrywanie albumu rozpoczęło się w 2019 roku kiedy Scott publikował aktualizacje sesji nagraniowych w mediach społecznościowych. W wywiadzie dla i-D z lutego 2021 roku Scott powiedział, że współpracował z nowymi artystami, próbując rozszerzyć swoje brzmienie i tworzyć piosenki na własnych utworach instrumentalnych, które stworzył. W maju 2021 roku producent muzyczny Mike Dean stwierdził, że Scott nagrywa muzykę dla Utopii podobną do pochodzącej ze swojego debiutanckiego mixtape'u, Owl Pharaoh (2013). Dla wywiadu z Women’s Wear Daily w czerwcu 2021 roku opisał brzmienie albumu Utopia, mówiąc, że "jest w nowej fazie albumów, który jest jak rock psychodeliczny".