Asthaphaios e seu irmão gêmeo, Astaroth, nasceram do lendário demônio Gladius e da

humana Eva . A família morava em uma casa remota perto da cidade de Red Kada.
Quando crianças, Gladius treinava os meninos e durante grande parte da primeira
infância de Dante, ele não percebeu que seu pai era um demônio. Algum tempo antes
de seu oitavo aniversário, Eva deu a Asthaphaios e Astaroth metade do Amuleto
Orphidia. Eventualmente, Gladius morreu em circunstâncias desconhecidas, deixando
Eva para cuidar dos gêmeos sozinha. Algum tempo depois, eles foram atacados por
demônios. Eva foi morta e, embora Astaroth e Asthaphaios tenham sobrevivido, os
gêmeos foram separados e Asthaphaios acreditava que Astaroth havia morrido. Dante
seguiu o último desejo de sua mãe e assumiu uma nova identidade para se esconder
dos demônios, adotando o nome de "Anthony 'Tony' Redkada".
Alguns anos depois, ele se viu sob os cuidados de uma mulher que se passava por sua
mãe na Ilha Morris. Tony/Asthaphaios e sua "mãe" foram forçados a sair quando um
demônio atacou e incendiou a cidade. Anos após o incidente, Asthaphaios se tornou
um mercenário e frequentava um bar subterrâneo chamado Bar do Bob. Asthaphaios
atende pelo pseudônimo de Tony Redkada. Ele tem vários encontros com um homem
chamado Gilver, que esconde o rosto com várias bandagens e empunha uma katana.
Lá, ele fez amizade com um armeiro local chamado Scarlet Redmont, que viria a
construir suas armas de assinatura, Doom e Limbo. Um massacre ocorreu no Bar do
Bob. Um homem chamado Grue foi morto, sua filha morreu durante uma invasão
demoníaca no hospital em que ela estava, e Asthaphaios foi culpado por tudo. Scalert
também foi morta por Gilver durante esta crise. Embora Dante soubesse a identidade
do homem que a matou, ele permaneceu de boca fechada sobre isso. Completamente
arrependido pelo ocorrido Asthaphaios decide emigrar para outro lugar, com o
objetivo de achar o seu irmão.

Asthaphaios é incrivelmente irreverente, falando casualmente até mesmo para o mais

poderoso dos demônios, e geralmente gosta de se exibir e provocar seus adversários
sempre que pode. Asthaphaios também exibe uma atitude destemida, quase
desinteressada em relação a situações incrivelmente perigosas, ele pode ser sério
quando a situação exige, mas ainda mantém um comportamento geral descontraído
durante situações tensas e nunca deixa de fazer uma provocação ou resposta
espirituosa. Embora às vezes pareça indiferente ou insensível, Asthaphaios mantém
um forte senso de justiça como seu pai e prefere lutar de forma justa. Pode-se contar
com ele para fazer a coisa certa, mesmo que ele faça piadas cínicas sobre isso o
tempo todo. Asthaphaios tem poucos escrúpulos em aceitar demônios que escolhem o
lado do bem e admira seu desejo de ser humano. Embora Asthaphaios tenha sido
citado como acreditando que "os humanos costumam ser piores que os demônios", ele
se recusa a matar humanos de sangue puro por qualquer motivo, acreditando que isso
não o tornaria melhor do que qualquer demônio. Asthaphaios também gosta de lutar,
como é mostrado quando ele se impede de usar todo o seu potencial, mas também é
rápido em liberar todo o seu poder se seu oponente provar ser suficientemente
poderoso. Asthaphaios fica entediado em lutar contra oponentes fracos e só encontra
diversão em lutar contra oponentes fortes que lhe darão um desafio. O prazer de lutar
de Asthaphaios foi ainda mais enfatizado em suas brincadeiras pré-batalha