El primer combate profesional de Silva en las MMA fue el 1 de noviembre de 1996, en el "Brazilian Vale Tudo Fighting", donde noqueó a Dilson Filho a puñetazos.