Andy übt das Shiranui-Ryuu-Ninjutsu ("Stil" auf Japanisch) und eine Form des Ninja-Kampfes mit leeren Händen namens Koppouken, in dem er trainierte, nachdem er Zeuge des Mordes an seinen Pflegevätern geworden war, um sich an Gänsen Howard zu rächen. Mai Shiranui ist seine Verlobte (in ihren Gedanken) und die Enkelin von Hanzo Shiranui, dem Mann, von dem er Ninjitsu gelernt hat. Nach dem Tod seines Pflegevaters Jeff übernahm Tung Fu Rue die Verantwortung für die Erziehung von sich und Terry. Andy ging nach Japan, um unter Hanzo zu trainieren und wuchs neben Mai auf, während Terry in South Town blieb. Während Andys Zeit in Japan traf er den Muay Thai-Kämpfer Joe Higashi und forderte ihn zu einem Match heraus. Als Andy gewann, lud er Joe ein, mit ihm nach Amerika zurückzukehren, um am King of Fighters-Turnier von Geese teilzunehmen. Zuvor hatte Andy Terry in der Zwischenzeit seit Jeffs Tod selten, wenn überhaupt, gesehen. Andy wurde schnell eifersüchtig auf Terry, weil Terry größer, älter, erfahrener und möglicherweise ein besserer Kämpfer war, und im Gegensatz zu Andy übte Terry kein anstrengendes tägliches Trainingsprogramm. Spät im Turnier versuchte Andy, Gänse selbst zu töten. Geeses Macht erwies sich als zu viel für Andy, als er fast zu Tode fiel. Terry rettete Andy, der Terry schließlich als den besseren der beiden Brüder anerkannte. Andys Gefühle hinderten ihn daran, die letzte Runde zu erreichen, aber als Terry Geese besiegte, verspürte Andy ein Gefühl der Schließung und kehrte nach Japan zurück, um sein Training fortzusetzen. Nachdem Terry Gänse am Ende ihres ersten King of Fighters-Turniers besiegt hatte, fand ein neues Turnier statt, das diesmal von Wolfgang Krauser ausgerichtet wurde. Andy war zwar im Turnier anwesend, hat aber in Bezug auf die Geschichte nicht viel erreicht. Seit Geeses Tod, dem Fall der Ersten Südstadt und der Geburt der Zweiten Südstadt ist Andy damit beschäftigt, Hokutomaru auf den Wegen von Shiranui-ryuu Ninjutsu und Koppouken zu trainieren. Anstatt selbst im Turnier zu kämpfen, schickt er Hokutomaru an seine Stelle, um zu sehen, was sein Lehrling gelernt hat. Am Ende von Hokutomarus schreibt Andy ihm eine Notiz, dass er stolz darauf war, wie stark Hokutomaru geworden ist. Dann beendete er die Notiz, indem er sagte, er sei nicht länger sein Lehrer, sondern sein Rivale und sie würden sich wieder kreuzen.