Fue fundada en los años cuarenta por los gobiernos de Colombia, Ecuador y Venezuela, con capital mayoritariamente colombiano.[1][2] Estuvo en operaciones hasta mediados de los años noventa, cuando tuvo que ser liquidada[3] y se fusionó con la empresa mexicana Grupo TMM SA.Aunque se trata de una empresa trinacional, el presidente Ospina la calificaba erróneamente como La Marina Mercante Colombiana.La transacción se hizo con el representante del gobierno de Harry Truman.El nombre de la flota fue un homenaje a la Gran Colombia, nombre que los historiadores le dieron a la región donde están los actuales estados de Colombia, Venezuela y Ecuador, para diferenciarlos del país homónimo, más pequeño en extensión.
Ospina y su esposa el día de su posesión, 7 de agosto de 1946.