Se puso su quilla el 16 de noviembre de 1942 y fue botado el 23 de febrero de 1944.[2] Fue comisionado con la Marina Real británica el 15 de enero de 1945 bajo el nombre de HMS Vengeance (R71).[3] Tenía un desplazamiento estándar de 15 890 t con una eslora de 211,8 m, una manga de 24,4 m y un calado de 7,5 m.[3]
El 15 de diciembre de 2000, la Marina de Brasil adquirió el portaviones Foch en Francia.[5] El nuevo buque fue renombrado NAeL São Paulo (A-12).[5]
La Marina de Brasil dio la baja al Minas Gerais el 9 de octubre de 2001 en una ceremonia formal.[1] Fue vendido a una empresa por unos dos millones de dólares. En 2003, fue remolcado a Alang, India, donde fue desguazado.[1]