HMS Warrior byl postaven v železárnách Thames Ironworks and Shipbuilding Co. v Blackwall, London, na objedávku admirála Baldwina Walkera, podle plánů Hlavního stavitele Royal Navy, Isaaca Wattse. Kýl lodi byl položen 25.05.1859 a stavba málem přivedla firmu do bankrotu. HMS Warrior byla spuštěna na vodu 29.12.1860. Loď celkem stála £377 292, tedy téměř dvojnásobek nákladů na dřevěné řadové lodi.