Sua mudança na aparência veio antes que ele matasse os Potters.
Entre seus anos em Hogwarts (a jovem versão de Tom Riddle / Voldemort que vemos em Câmara Secreta ) e sua destruição em Godric's Hollow, sua imersão no Darkest of the Dark Arts mudou sua aparência e o fez parecer pálido e parecido com uma cobra. Não parecia haver nenhuma diferença notável entre como ele parecia antes de matar os Potters e depois de sua ressurreição.
As cenas do Godric's Hollow aconteceram rápido demais para eu conseguir boas capturas de tela, mas você pode ver neste vídeo como Voldemort parecia o monstro sem nariz que conhecemos quando ele matou os pais de Harry:
Nos livros, nós podemos vê-lo em um estágio intermediário durante os anos de sua ascensão ao poder:
Voldemort had entered the room. His features were not those Harry had seen emerge from the great stone cauldron almost two years before; they were not as snake-like, the eyes were not yet scarlet, the face not yet masklike, and yet he was no longer handsome Tom Riddle. It was as though his features had been burned and blurred; they were waxy and oddly distorted, and the whites of his eyes now had a permanently bloody look, though the pupils were not yet the slits that Harry knew they would become.
-- HP and the Half-Blood Prince, Chapter 20: Lord Voldemort's Request
Para mais detalhes (relevantes para filmes e livros) sobre como e quando sua mudança na aparência surgiu, veja esta questão em outro SE.