Utopia a été écrit par Björk et a été composé sur Protools.
L’album comporte 14 titres dont cinq co-écrits avec Arca et un avec Sarah Hopkins. Toutes les chansons à l’exception d’une sont co-produites avec Arca. Le producteur Rabit a participé au titre Loss.
Björk a réuni un groupe de 12 flûtistes islandaises. Elle a également écrit pour Hamrahlíðarkórinn, un chœur islandais dirigé par Thorgerdur Ingolfsdottir.
Marta Salogni et Heba Kadry se sont chargées du mixage et Mandy Parnell du mastering. Bergur Þórisson, Bart Migal et Chris Elms sont les ingénieurs du son de l’album.
La pochette de l’album a été réalisée en collaboration avec Björk, James Merry, Hungry et Jesse Kanda.
Le duo M/M Paris a conçu l’artwork avec une nouvelle typographie.
