Começou a praticar Jiu-Jitsu aos 08 anos, com o professor Luis Carlos Rodrigues da Fonseca, passando depois pelos mestres Amélio Arruda Câmara, Orlando Santiago Barradas (in memorian) e Adir de Oliveira, o "Índio", até que em 1998, chegou à academia Gracie, onde foi recebido com muito carinho pelos professores Rolker Gracie e Royler Gracie.
Em 1990, logo após sair do exército, recebeu a faixa preta do mestre Barradas juntamente com o professor Luis Carlos (com quem iniciou no Jiu-Jitsu). Em março de 1991, fundou a academia GUTO VICENTE DE JIU-JITSU, onde iniciou o "Projeto Guto" (jiu-jitsu para crianças carentes), em 1996.
Atualmente, além de ministrar aulas de jiu-jitsu e defesa pessoal em sua própria Academia, na Região Oceânica de Niterói - Rio de Janeiro, e na Academia Gracie, dá seminários em vários estados do Brasil e exterior.
Hoje treinando na Academia Gracie Humaitá, considera seus professores Rolker e Royler Gracie os melhores do Brasil.
Guto Vicente em 2005 recebeu o titulo de CIDADÃO BENEMÉRITO DO MUNICÍPIO DE NITERÓI, pelos serviços prestados a comunidade e pelo seu grande destaque no Jiu-Jitsu, sempre engrandecendo o nome da Cidade.
Em 2007 recebeu uma MOÇÃO de APLAUSOS da Câmara Municipal de Niterói. Foi um dos atletas homenageados pela Cidade, sendo escolhido para conduzir a TOCHA PAN 2007, em sua passagem por Niterói, no dia 12 de Julho de 2007.
Há 10 anos, Guto Vicente começou um projeto de aulas de Jiu-Jitsu para crianças carentes nas favelas do Rato Molhado e do Engenho do Mato, procurando dar oportunidade às crianças além de tentar livra-las das drogas.
Hoje esse projeto conta com aproximadamente 60 crianças e já se estendeu a outras localidades do bairro. Grandes atletas e grandes homens já começam a surgir frutos do projeto.
Guto hoje dá aula três vezes por semana para as crianças, entre 4 e 16 anos, além de uma cesta básica mensal custeada por sua própria academia e a colaboração de alguns alunos.