A companhia é criada concomitante à criação do espetáculo “Paixão”. Victor convidou bailarinos que ele mais gostava e que já haviam dançado suas coreografias e falou da vontade de fundar sua companhia. Fez uma primeira estreia em Goiânia, em dezembro de 1982 e, em São Paulo, no Centro Cultural, em fevereiro de 1983. Logo após saem para uma pequena turnê no mês de março por Salvador, Brasília e, novamente, Goiânia. Assim, a Victor Navarro Cia. de Dança estava criada e com alguns goianos na ficha técnica. Em 1984, transfere a sede da companhia, de São Paulo para a cidade de Petrópolis, no Rio de Janeiro. A companhia se manteve até 1987.
