As origens de Gau Ban diferem ligeiramente entre o OAV e o anime. No anime, bandoleiros atacaram-no quando tinha nove anos, matando todos, inclusive os pais. No ano seguinte, ele vingou-se com ataques de guerrilha contra os criminosos e acabou encontrando Elle por acaso na estrada. Já no OAV, Gau tem dez anos quando ocorre o ataque; vendo seus pais assassinados diante dele, retalia e elimina a maioria dos bandoleiros, mas a sorte não favorece. Elle aparece antes que ele seja morto e acaba com os remanescentes. Como Gau é o único sobrevivente da aldeia, Elle pergunta: “Você quer ser forte?” e o leva quando ele responde sim. Inicialmente, Gau pretendia seguir Elle apenas para roubar seu dinheiro e descobrir a origem de seus poderes. Com o tempo, porém, ele passa a cuidar dela como uma irmã mais velha.

Juntos treinam na busca por força; sua dedicação chama rapidamente a atenção do 57.º Sevar Scarface, que decide ajudar Gau, embora indiretamente. Muitos incidentes que Gau enfrenta são, de certa forma, projetados por Scarface para impulsioná‑lo à melhoria. Gau também atrai o interesse amoroso de Kyuo Lyu, mas permanece alheio às intenções dele. Em uma reviravolta irônica, Scrib Lowengren, aprendiz do Rei Iba Sutra em habilidades abertas e equivalente a Gau na corrida pelo próximo Sevar, se apaixona por Kyuo à primeira vista. Um triângulo amoroso surge instantaneamente, tornando Lowe e Gau rivais em mais de um aspecto. Eles lutam várias vezes; Gau sai vitorioso. Lowe entrega a Gau brincos que ele usa nas batalhas decisivas.

Durante a invasão inicial de Solfan em Ashlianna, Scarface designa Gau para proteger Diaz Ragu, irmão adotivo de Gau via Elle, que ele já considera uma figura fraternal. Essa decisão é taticamente sólida; ao mesmo tempo, Scarface testa Gau para torná‑lo mais forte. Solfan pretende usar a cidade de Blorahan, onde Diaz vive, como ponto de partida, além das habilidades de Diaz como artesão de armas. Na Batalha dos Relâmpagos, Diaz dá a Gau o bumerangue da Ala Negra, que ele usa para criar o apelido “Uivo Negro”. Nas lutas subsequentes, Gau derrota cada adversário, incluindo G, o louco antigo 58.º Sevar que traiu Kuruda e depois aliou-se às forças de Solfan.

Quando é forçado a enfrentar o ser não‑humano Escuridão, outro teste de Scarface, Gau quase morre; seu pescoço é cortado. O teste falha porque ele fica paralisado pelo medo da morte, mas Diaz Ragu intervém em seu nome. Gau acaba derrotando Escuridão no final, dominando a técnica Gênesis do Portão das Sombras Canhão, mas Diaz morre pouco depois, sucumbindo à sua doença. A dor e o ódio deixam Gau profundamente deprimido; apenas Elle ajuda-o a superar esse estado.

Durante o ataque de Solfan e Ren Fuuma contra Kuruda, Gau tenta combatê‑lo, mas é rapidamente dominado pela ferocidade de Ren. Enfrentando a morte iminente, Gau percebe finalmente o que Darkness estava tentando ensinar: a verdadeira força do homem vem da pureza de um coração livre de dúvidas, como uma besta. Armado com esse entendimento, ele vence os ataques de Ren com facilidade e o derrota.

Recentemente no mangá, revela‑se que Scarface é o irmão biológico mais velho de Gau. O nome do pai deles é Shere Kahn, fundador do estilo Kuruda Kōsappō Yin-ryū, superior de Ren Fuuma, e responsável pela tentativa de destruição de Ashlianna. Aqueles que Gau acreditava serem seus pais eram apenas pessoas a quem ele havia sido confiado.