Andy comenzó a entrenar con pesas a los 18 años en 1988 y en un principio apuntó al culturismo, pero en poco tiempo entró en el levantamiento de potencia ("powerlifting") y ganó su primera competición en 1991.