Nyza's competitive climb through the belt ranks was both swift and decorated, establishing him early as one of Brazil's most promising talents. In 1993, competing as a blue belt, he claimed the Brazil National Championship title — his first major breakthrough and a clear statement of intent on the national stage. Two years later, at the 1995 Pan American Championship, he advanced to the final as a purple belt, earning runner-up honors in a performance that signaled his growing presence on the international circuit.
His brown belt years brought him to the sport's highest stages. At the 1996 World Championship, Nyza fought his way to the final, finishing as runner-up in a performance that underscored his readiness to compete at the elite level. In December 1997, Wendell Alexander awarded him his black belt, formalizing a journey that had taken him from a child training out of necessity to a world-class competitor. That promotion did not mark the end of his competitive drive. In 2000, Nyza captured the Rio de Janeiro State Championship as a black belt, demonstrating that his pursuit of excellence extended well beyond his earliest landmark achievements.