Er sah schon sehr verändert aus, als er Harrys Eltern ermordete.
Ob er da schon genau so wie nach seiner Wiederkehr im 4. Band aussah, weiß man nicht, aber im 2. Band wird beschrieben, dass er sich vielen magischen Verwandlungen unterzog und danach kaum noch als Tom Riddle wiederzuerkennen war.
(Du kannst es nachlesen in der Carlsen-Ausgabe S.339, Kapitel Dobbys Belohnung)
Hier ist außerdem noch ein Auszug aus der Harry-Potter-Wikipedia (http://de.harry-potter.wikia.com/wiki/Lord_Voldemort)
Voldemort strebt nach absoluter Macht und Unsterblichkeit. Um unbesiegbar zu werden, nimmt er mehrere magische Schritte vor, die auch sein Aussehen verändern. Statt des früher hübschen Hogwarts-Schülers Tom Riddle, sieht er immer unmenschlicher und furchteinflössender aus: Seine Gestalt wird groß und dürr, sein Gesicht bleich und schlangenähnlich, seine Augen werden blutrot und seine Nase schrumpft zu schlitzförmigen Nüstern zusammen.