Andy pratica o Shiranui-ryuu ("estilo" em japonês) Ninjutsu e uma forma de combate ninja de mãos vazias chamada Koppouken, que ele treinou depois de testemunhar o assassinato de seus pais adotivos para se vingar de Geese Howard. Mai Shiranui é sua noiva (na mente dela) e neta de Hanzo Shiranui, o homem com quem ele aprendeu Ninjitsu. Foi após a morte de seu pai adotivo, Jeffs, que Tung Fu Rue assumiu a responsabilidade de criar a si e a Terry. Andy foi ao Japão para treinar com Hanzo e cresceu ao lado de Mai, enquanto Terry ficou na Cidade do Sul. Durante o tempo de Andys no Japão, ele conheceu o lutador de Muay Thai Joe Higashi e o desafiou para uma partida. Quando Andy venceu, ele convidou Joe para retornar à América com ele para participar do torneio King of Fighters, realizado por Geese. Antes disso, Andy raramente tinha visto Terry desde então, desde a morte de Jeff. Andy rapidamente ficou com ciúmes de Terry porque Terry era mais alto, mais velho, mais experiente e possivelmente um melhor lutador, e ao contrário de Andy, Terry não praticava um regime de treinamento diário cansativo. No final do torneio, Andy tentou matar Geese sozinho. O poder de Geeses provou ser demais para Andy, pois ele quase morreu. Terry salvou Andy, que finalmente reconheceu Terry como o melhor dos dois irmãos. As emoções de Andy o impediram de chegar à rodada final, mas quando Terry derrotou Geese, Andy sentiu uma sensação de fechamento e voltou ao Japão para continuar seu treinamento. Depois que Terry venceu Geese no final de seu primeiro torneio King of Fighters, um novo torneio foi realizado, desta vez organizado por Wolfgang Krauser. Andy, enquanto presente no torneio, não realizou muitas histórias. Desde a morte de Geeses, a queda do Primeiro Southtown e o nascimento do Segundo Southtown, Andy está ocupado treinando Hokutomaru pelos caminhos de Shiranui-ryuu Ninjutsu e Koppouken. Em vez de lutar no torneio, ele envia Hokutomaru em seu lugar para ver o que seu aprendiz aprendeu. No final de Hokutomarus, Andy escreve uma nota dizendo que estava orgulhoso de quão forte Hokutomaru ficou. Então ele terminou a nota dizendo que não é mais seu professor, mas seu rival e que eles se reencontrarão.