Pedro Vianna começou sua história nas artes marciais aos sete anos de idade praticando Judô e desde então nunca mais parou. Aos 13 anos começou a fazer aulas de defesa pessoal aumentando seu interesse pela luta de chão, o que acabou levando-o ao Jiu-Jitsu.

Em 1991, aos 15 anos, entrou para a Academia Carlson Gracie tendo como mestres Carlson Gracie Jr. e Marcelo Alonso. Lá ficou até o ano de 1999 graduado faixa marrom. De 1997 a 1999 teve sua própria academia, a Leme Jiu-Jitsu, onde ensinou sob a tutela de Carlson Gracie Jr.

No ano de 1999, Pedro mudou-se para Chicago, nos Estados Unidos. Associou-se a Carlson Jr. e tornou-se o principal instrutor da academia. Neste mesmo ano, teve sua primeira experiência no Vale Tudo (MMA).

Em 2000, foi graduado faixa preta por Carlson Gracie Jr. Retornou ao Brasil no ano seguinte e afiliou-se à Brazilian Top Team onde ensina no momento. Pedro também dá aulas particulares de Jiu-Jitsu, defesa pessoal e promove seminários.