As origens dos gaúchos diferem ligeiramente entre o OAV e o anime. No anime, bandidos o atacaram quando tinha nove anos de idade, matando todos, inclusive os pais de Gaus. No ano seguinte, Gau exerceu ataques de guerrilha contra os bandidos por vingança. Ele finalmente encontra Elle na estrada por acaso. No OAV, Gau tem dez anos quando o ataque ocorre. Ao ver seus pais assassinados na frente dele, Gau bate e ataca os bandidos. Ele mata a maioria deles, mas sua sorte acaba. Elle aparece antes que ele próprio seja morto, e acaba com os bandidos restantes. Como Gau é o único sobrevivente de sua aldeia, Elle perguntou: "Você quer ser forte?" e o leva com ela quando ele responde que sim. Originalmente, Gau pretendia apenas seguir Elle para roubar todo seu dinheiro e descobrir a fonte de seus poderes. Depois de algum tempo, no entanto, Gau passou a cuidar de Elle como uma irmã mais velha. Ao longo dos anos, Gau treinou lado a lado com Elle em um esforço para se tornar forte. Com sua dedicação e sinais de promessa, ele rapidamente chama a atenção do 57º Sevar, Scarface, que decide ajudar Gau a melhorar, embora apenas indiretamente. Muitos incidentes que Gau encontra são, de uma maneira ou de outra, projetados por Scarface, com o objetivo de levá-lo a melhorar e a se tornar mais forte. Ele também pega o interesse amoroso de Kyuo Lyu, no entanto Gau é completamente alheio às suas intenções. Em uma virada irônica de eventos, Scrib Lowengren, aprendiz do rei Iba Sutras em habilidades abertas e efetivamente colega de Gaus na corrida para se tornar o próximo Sevar, se apaixona por Kyuo à primeira vista. Um triângulo amoroso se desenvolve instantaneamente e, assim, Lowe e Gau se tornam rivais de várias maneiras. Os dois lutam entre si várias vezes, Gau finalmente sendo o vencedor geral. A respeito, Lowe dá a Gau seus brincos, que Gau usa durante suas batalhas mais importantes. Durante a invasão inicial de Solfans em Ashlianna, Gau é designado por Scarface para proteger Diaz Ragu, Gaus adotou o irmão mais velho via Elle e que Gau já considera ser uma figura do irmão mais velho para ele. Embora essa decisão seja taticamente correta, Scarface também está testando Gau para que ele se torne mais forte; O próprio Solfan deseja usar a cidade de Blorahan, onde Diaz vive, como ponto de partida, assim como as habilidades de Diaz como artesão de armas. Durante o que mais tarde se torna conhecido como Batalha Relâmpago, Gau recebe o bumerangue Black Wing de Diaz para usar, e assim cria o apelido para si mesmo, "Black Howling". Durante as outras lutas que se seguiram, Gau derrota com sucesso todos os oponentes que apareceram, incluindo G, o ex-58º Sevar insano que traiu Kuruda e depois se alia às forças de Solfan. Quando ele é forçado a combater o não-humano Darkness, outro teste de Scarface, Gau é levado quase até a morte, com o pescoço aberto. No entanto, o teste falha, pois Gau fica paralisado pelo medo da morte e Diaz Ragu intervém em seu nome. Gau finalmente derrota Darkness no final, dominando a técnica de Shadow Gate Genesis Cannon no processo, mas Diaz morre momentos depois, seu corpo de saúde em falha finalmente sucumbe à sua doença. Cheio de tristeza e de auto-aversão por isso, Gau entra em uma profunda depressão, eventualmente saindo dela apenas com a ajuda de Elles. Durante o ataque de Solfan e Ren Fuumas a Kuruda, Gau tenta lutar com ele, mas é rapidamente dominado pela ferocidade de Rens. Durante esse tempo, iminentemente confrontado com a morte, Gau finalmente percebe o que as trevas estavam tentando lhe ensinar durante a batalha que a verdadeira força do homem vem da pureza de um coração carregado de dúvidas, como um animal. Armado com esse novo entendimento, Gau supera os ataques de Rens com facilidade e o derrota. Recentemente, no mangá, foi revelado que Scarface é o irmão biológico mais velho de Gaus. O nome do pai deles é Shere Kahn, o fundador do Kōsappō Yin-ryū, do estilo Kuruda, superior de Ren Fuumas, e quem planejou a tentativa de destruição de Ashlianna. Quem Gau pensara ser seu pai era apenas o povo a quem ele fora confiado.