Su nombre viene de los dos principales grupos étnicos de la provincia: Gamo y Goffa.

La provincia fue incorporada a Etiopía en los años 1880 por el emperador Menelik II.

Su capital era Chencha hasta mediados de los años 1960; a partir de esa fecha Arba Minch se convirtió en la nueva capital.

[2]​ Con la adopción de la nueva constitución en 1995, Gamu-Gofa se reorganizó en las zonas Semien Omo (Omo Norte) y Deboub Omo (Omo Sur) de la región de las Naciones, Nacionalidades y Pueblos del Sur de Etiopía.

La provincia estaba dividida en 4 awrajas (distritos).