Genival nasceu em Sobradinho, Distrito Federal, em 1965, tendo se mudado em 1973 para o Guará, onde residiu até 1991. Foi nessa cidade que iniciou os trabalhos com o rap: os lazeres nas quadras do Guará I e II, os "sons" (festas dançantes caseiras) nas noites de sábado, os bailes no Pandiá Calógeras, City, Primavera, Quarentão, ASCADE, Dizzy Som (Fonte do Bom Paladar), ARUC, Salão de Múltiplas Funções do Guará, o convívio com os primos mais velhos amantes da black music, os vinis e o toca-discos de seu pai foram peças importantes para o desenvolvimento e efetivação de sua arte. Sua primeira participação em um grupo foi no "Magrello's Pop Funk", um grupo de dança que daria origem ao grupo de rap "Os Magrello's'', além da iniciação no break, a chegada ao rap e, consequentemente, a faculdade.
No final dos anos 1980, no Distrito Federal, o "Movimento hip hop" começou a crescer gradualmente, mesmo independente de outros estados. Genivaldo adota o pseudônimo GOG - que são as iniciais de seu nome completo e inicia sua carreira artística. A dupla paulista Thaíde e DJ Hum se apresentou no Distrito Federal pela primeira vez em 1989 e iniciou-se ali um intercâmbio entre os estados.
No ano de 1990, GOG recebe o convite do DJ Leandronik para participar da coletânea "Rap Ataca", do selo Kaskata's, onde grava a música "A Vida", o que seria sua primeira gravação oficial. Em 1992, GOG, em parceria com o selo de rap Discovery lança o compilado "Peso Pesado" e seu nome passa a ser projetado pelo país. No ano seguinte, o cantor lança o selo independente "Só Balanço", para apresentar seus trabalhos e dar oportunidades a novos talentos, diante das dificuldades enfrentadas pelo mercado musical. O primeiro projeto foi o LP "Vamos Apagá-los... Com o Nosso Raciocínio", de sua autoria.
A "Só Balanço" a partir do ano de 1996 se torna loja de discos e mais tarde estúdio de gravação, dentro do projeto de autogestão, objetivo principal de sua criação. Por todo o Brasil, acontecem apresentações e suas músicas são executadas nas rádios, inclusive nas comunitárias. Suas ideias e letras se propagam, sendo GOG chamado também por "Poeta do Rap Nacional".