Andy treina o Shiranui‑ryū Ninjutsu, um estilo de ninjutsu japonês, e a técnica corpo a corpo chamada Koppōken, que aprendeu depois de presenciar o assassinato do pai adotivo e decidir se vingar de Geese Howard. Em sua mente, Mai Shiranui é sua noiva; ela é neta de Hanzo Shiranui, com quem Andy estudou Ninjutsu. Após a morte do pai adotivo Jeff, Tung Fu Rue assumiu a responsabilidade de cuidar dele e de Terry. Andy viajou ao Japão para treinar sob Hanzo e cresceu junto à Mai, enquanto Terry permaneceu em South Town. No Japão, Andy encontrou o lutador Muay Thai Joe Higashi e desafiou-o; ao vencer, convidou Joe para acompanhá‑lo na América e participar do torneio King of Fighters organizado por Geese. Até então, Andy raramente havia visto Terry desde a morte de Jeff.