Majima foi criado por seu pai, um humilde yakuza de rank baixo, que não o tratava bem, lhe

batia e muitas vezes o deixava sem comida. Majima cresce com o desejo de se livrar dessa vida
e viver como os superiores de seu pai (que ele vira nas vezes em que se esgueirava para saber
o que ele fazia).

Quando ainda jovem, o pai de Majima morre. Ele então começa a viver de pequenos crimes
para poder se sustentar, visto que era a única vida que conhecia, a de seu pai. Não demorou
muito para que ele entrasse em contato com Himura Isamo, que viu valor nos talentos de
Majima e lhe ofereceu um lugar em sua família. É nesse momento que ele conhece seu irmão
de juramento, Saejima Taiga.

20 de abril, 2057, Majima e Saejima têm a tarefa de assassinar

membros-chave do clã Ueno Seiwa devido à invasão do território do
família. Porém, a tarefa é cancelada por conselho de Shibata Kazuo,
patriarca da família Shibata, uma subsidiária dos Himura, que faz
questão de se encarregar de contar a ambos.

Em 21 de abril, Saejima é capturado por Kazuo, deixando Majima cair

cegamente na armadilha de Katsuragi. Majima espera ansiosamente
Saejima do lado de fora da loja de ramen, mas ele nunca aparece. Sem
querer perder a chance, Majima percebe que deve realizar o golpe
sozinho e pega os seis revólveres do porta-malas de seu carro. Com uma
arma em cada mão, uma enfiada na jaqueta, duas na cintura e uma na
boca, Saejima caminha calmamente até a loja de ramen.

Ele é recebido por todo o Clã Ueno Seiwa; ele facilmente abate a
maioria dos homens, antes de finalmente apontar sua arma para o
patriarca, Yoshiharu Ueno, Katsuragi pula na frente de, aparentemente
se sacrificando. Depois de terminar o trabalho, Majima sai de cena,
sem saber que Katsuragi sobrevivera, graças a implantes no seu corpo.

Majima então é capturado pelos homens de Kazuo, sendo torturado para

entregar Saejima e trabalhar para a família Shibata. Majima se recusa,
por se recusar a servir um homem que ele não respeita, sendo enviado a
uma prisão subterrânea da família para membros que se recusam a
obedecer ordens. Saejima é preso depois de ser apontado como o culpado
do massacre por Katsuragi. O clã Ueno Seiwa se torna então subsidiário
dos Shibata.

Majima resiste por 1 ano a prisão da família, até que finalmente é liberado, porém, sem ter seu
posto na família restaurado. Colocado na gestão do cabaret Grand, localizado no distrito de
Dotonbori, em Osaka, com a promessa que poderia voltar para a família se ele trouxesse 100
milhões de yen em lucro, não podendo deixa-lo enquanto não cumprisse a meta. Majima vê
então uma chance de ganhar a confiança da família de volta, e ainda crescer financeiramente.

Após dois anos preso aquele distrito, Majima atinge sua cota, sendo conhecido no distrito
como “Senhor da Noite”, o homem que transformou o Grand em uma das maiores atrações do
distrito. Tendo retornado à família e com um claro talento para a gestão de negócios, Majima
retorna para Tókio, para cuidar de negócios envolvidos mais diretamente com a família.

Ainda ressentido pela armação de Kazuo e Katsuragi, ele gradativamente ganha ainda mais a
confiança de Isamo, planejando detalhadamente sua vingança. Após alguns anos trazendo
lucros e mais lucros para a família, agora acostumado com a vida abundante, Majima arma um
encontro com Katsuragi, fingindo não ter ressentimentos, de forma que ele fale do que
realmente aconteceu, enquanto o patriarca Himura escutava tudo. Ultrajado pela maneira
desonrosa como Kazuo e Katsuragi tentaram chantagear Majima, ele permite que proceda
com sua vingança.

Treinado com armas e nos esquemas da rua devido aos seus anos em Osaka, assim como
equipado com implantes colocados com seus lucros desde que foi colocado como gestor de
alguns negócios da família, Majima traça os lugares habituais dos dois responsáveis pela
emboscada, colhendo informações de membros de suas famílias e outros agentes da rua, até
que encontra um dia onde ambos estariam no mesmo local.

Majima entra em um bar, armado com dois rifles e uma escopeta, mas encontra os guardas de
Kazuo e Katsuragi na porta, assim como homens dentro do bar, que esperavam por ele já que
Katsuragi imaginava o porquê de Majima o contatar de forma tão casual depois de tanto
tempo. Majima porém mata todos, sobrando somente os três no bar, e após um conflito
severo com uma troca de tiro intensa, ele despacha ambos, se certificando de sua morte.
Somado ao massacre da Ueno Seiwa, e uma mudança em sua personalidade (antes calmo e
taciturno, agora mais agitado e enérgico) isso rendeu a Majima o apelido de “Mad Dog of
Himura”.

Majima então visita Saejima para contar sobre sua vingança, e já em um primeiro momento
assumindo sua nova personalidade como o “Mad Dog”, ele diz a seu irmão: “Esqueça o
dinheiro, um yakuza não é nada sem força. Se você ignorar isso, alguém virá e tomará seu
lugar. Certo, errado... Ninguém faz ideia do que seja isso nessa cidade. Então eu vou me
divertir mais... e viver mais loucamente que qualquer um deles.”

Isamo então declara o fim do vínculo da família Shibata com os Himura, assim como todos os
seus subsidiários, vendo também, um futuro ainda maior para Majima...