Budowa HMS „Albion” rozpoczęła się 22 maja 1998 roku w stoczni VSEL w Barrow-in-Furness. Był to największy okręt powstający w tej stoczni od czasu budowy HMS „Invincible”. Wodowanie odbyło się 9 marca 2001 roku. Po zakończeniu prac wyposażeniowych okręt rozpoczął , które trwały od grudnia 2002 roku do stycznia 2003 roku. Podniesienie bandery miało miejsce 19 czerwca 2003 roku, pełną zdolność operacyjną okręt osiągnął w kwietniu 2004 roku.
Dane taktyczno-techniczne Kadłub thumb|„Albion” z otwartymi wrotami i zalaną przestrzenią dokową oraz barką desantową LCU Mk 10 (Landing Craft Utility) Kadłub okrętu o długości 176 metrów charakteryzował się wysoką wolną burtą, krótkim pokładem dziobowym wyposażonym w artyleryjski zestaw obrony bezpośredniej, dwukondygnacyjną nadbudówką na śródokręciu i lądowiskiem dla śmigłowców w rejonie pokładu rufowego. Na nadbudówce posadowiono trzy maszty będące podstawami pod urządzenia radarowe, łącznościowe i rozpoznawcze. Dwa kominy umieszczono na prawej burcie. W tylnej części nadbudówki znalazło się centrum kierowania ruchem powietrznym.