Utzon nació en Copenhague, hijo de un ingeniero naval, y creció en Aalborg, Dinamarca, donde se interesó por los barcos y una posible carrera naval.