Vítor Miranda nasceu em Joinville, Santa Catarina. Enquanto crescia, ele mostrou interesse em artes marciais, mas não começou a treinar antes de fazer 21 anos, quando um amigo o apresentou o Muay Thai. Após apenas dois anos praticando e trabalhando como funcionário numa locadora em parte do tempo, Vitor se tornou profissional em 2001. Ele fez sua estréia no K-1 em 2003, largou seu trabalho para se tornar um lutador em tempo integral.A primeira luta de Vitor no K-1 foi em 23 de Fevereiro de 2003 no K-1 Brazil GP. Em 22 de Outubro de 2005, ele entrou no torneio K-1 Heavyweight Factory em São Paulo e conseguiu o primeiro sucesso em sua jovem carreira ao ganhar o Grand Prix com três nocautes seguidos sobre Nelson Vargas, Lucio Silva e Asmir Burgic.Após dois anos lutando em pequenos eventos no Brasil, ele foi selecionado para participar de um das eliminatórias regionais para os torneios do K-1, em 2 de Novembro de 2007 em Istanbul, Turquia. Nas quartas de final, Vitor foi colocado para enfrentar o favorito dos fãs locais Erhan Deniz. Ele venceu a difícil luta por decisão majoritária, e também as outras duas lutas na noite e foi declarado o campeão do K-1 da Turquia. A vitória o qualificou para o GP de Eliminação Europeu do K-1 acontecido em 9 de Fevereiro de 2008 em Budapest, Hungria.