A Gallo foi a primeira empresa de gravação da África do Sul, e tornou-se o lar de uma série de gravações clássicas, incluindo o infame " Mbube "(gravado em 1939 por Solomon Linda e suas "Original Evening Birds"). No entanto, notando a falta de instalações de gravação (bem como a quantidade de talento local no país), Gallo decidiu formar um estúdio de gravação em 1932, e, com equipamentos de endividamento (e um engenheiro de som) da empresa Metropole, em seguida, apenas extinta em o Reino Unido, Gallo abriu o "Gallo Recording Studios" sob os auspícios da Gallo Africa (usando um galo vermelho como símbolo da empresa, que se mantém até hoje).
A loja de discos foi originalmente concebida para distribuir registros das lojas baseadas nos Estados Unidos da Brunswick Records na África do Sul. História: Eric Gallo montou um negócio com um homem, o Brunswick Gramophone House, em 1926. Embora ambos usam o galo como base para seus logotipos (uma vez que "Gallo" é a palavra italiana para "galo"), a empresa não é afiliada com a norte-americana E and J Gallo Winery. A empresa possui mais de 75% de todas as gravações já feitas na África do Sul, incluindo as de artistas como Ladysmith Black Mambazo, Mahlathini e o Mahotella Queens, Miriam Makeba, Hugh Masekela, Stimela, West Nkosi e a Banda Makgona Tsohl. Cinco anos após a aquisição, a empresa foi renomeada Gallo Record Company. Em 1985 a Gallo Africa foi adquirida pela GRC como resultado, Gallo Africa ficou conhecida como Gallo-GRC. O atual Gallo Record Company é um híbrido de duas rivais gravadoras Sul-Africano entre os anos 1940 e 1980: o original Gallo Africa (1926-1985) e GRC (Gramophone Record Company, 1939-1985).
Ele é baseado em Joanesburgo, África do Sul, e é propriedade de Tempos Media Group (anteriormente Johnnic Communications and Avusa). Gallo Record Company é a maior (e mais antiga independente) gravadora na África do Sul.