El "Maine" fue botado el 16 de julio de 1994, La entrega a la Armada se produjo el 23 de junio de 1995 y entró en servicio el 29 de julio de 1995.