W celu obniżenia kosztów, koncern VSEL podzlecił budowę kadłuba z nadbudówką, napędem i większością wyposażenia stoczni Kvaerner Govan (KGL) w Govan (część Glasgow), specjalizującej się w budowie statków handlowych, w oparciu o cywilne przepisy budowy statków rejestru Lloyda. Cięcie blach na budowę rozpoczęto 20 maja 1994 roku, lecz oficjalne położenie stępki miało miejsce dopiero 30 marca 1995 roku, kiedy przystąpiono do składania bloków kadłuba. Do maja 1995 roku kadłub złożono na pochylni z ośmiu budowanych oddzielnie bloków. Podczas wodowania 11 października 1995 roku, bez oficjalnej uroczystości, doszło do uszkodzenia kadłuba, który później został naprawiony w doku w Scotstoun (część Glasgow). 28 listopada 1996 roku częściowo wyposażony okręt przeszedł z Govan do Barrow-in-Furness, odbywając po drodze . 20 lutego 1998 roku okręt otrzymał podczas uroczystości z udziałem królowej nazwę „Ocean”, noszoną wcześniej m.in. przez lotniskowiec. Okręt został przekazany marynarce brytyjskiej w Devonport 26 czerwca 1998 roku, a wcielony do służby 30 września 1998 roku.