Hijo del jugador y entrenador australiano Lindsay Gaze, Andrew comenzó una cerrera estelar en la NBL a la edad de 18, siendo nombrado Rookie del año en 1984.