Victor Robert Nataf naît à Paris d’un père juif tunisien originaire de Sfax, et d'une mère catholique normande. Il est envoyé dès le début de la Seconde Guerre mondiale par ses parents à l'abri à La Chapelle-Taillefert, dans la Creuse, où il vit jusqu'à l'âge de onze ans sous le nom de Victor Lanoux.
Certificat d'études en poche, il travaille comme ouvrier spécialisé aux usines Simca. Après un engagement de parachutiste de 19 à 22 ans, il entre comme machiniste aux studios de Boulogne, où il a l'idée de devenir comédien en observant Anthony Quinn sur le plateau de Notre-Dame de Paris. Il suit les cours par correspondance proposés par Cinémas du monde et le Conservatoire indépendant du cinéma français.
En 1961, il débute au cabaret avec Pierre Richard. Pendant cinq ans, les deux amis écrivent des sketches qu'ils interprètent dans la plupart des cabarets de la rive gauche, et souvent en première partie des concerts de Georges Brassens.
De 1964 à 1969, il joue au Théâtre national populaire (TNP) dans Hamlet, La Résistible Ascension d'Arturo Ui, La Folle de Chaillot{{etc.}}
En 1975, il accède à la notoriété grâce au rôle de Ludovic dans Cousin, Cousine de Jean-Charles Tacchella, puis tourne dans de nombreux films, dont plusieurs d'Yves Robert.
Il écrit également pour le théâtre : Le Tourniquet en 1973, Le Péril bleu ou Méfiez-vous des autobus en 1974, La Ritournelle en 1989, qui lui vaut une nomination aux Molières et Drame au concert en 1994.
En 1978, il crée « Les Films de la Drouette », société avec laquelle il produit plusieurs de ses films (Un si joli village, Les Chiens, Une sale affaire, Boulevard des assassins) ainsi que le film de Peter Kassovitz Au bout du bout du banc. La même année il aide financièrement Christian Varini, lui-même comédien, pour la reprise du Point-Virgule, une salle de spectacles dans le quartier du Marais à Paris.
Le {{date}}, Victor Lanoux est victime d'un malaise sur le tournage de Louis la Brocante, la série dont il est le héros sur France 3. L'opération d'un anévrisme de l'aorte, prévue de longue date, est avancée au {{date}}. Le patient se réveille paraplégique. Malgré le peu d'espoir, avec le soutien de sa future épouse, scripte sur la série, il reprend le dessus. Un an après son malaise, il entreprend un mois de rééducation pour reprendre les tournages, jouant subtilement de son état pour achever la série Louis la Brocante.
Après une longue relation avec Marie-José Nat, il épouse la réalisatrice Véronique Langlois, le {{date}}. Se définissant comme « artiste du peuple », Victor Lanoux relate son parcours dans son autobiographie Laisser flotter les rubans.
En 2010, il tourne deux épisodes de Louis la Brocante et affirme avoir récupéré 95 % de ses moyens.
Le {{Date}}, il annonce la fin de la série. Le dernier épisode est diffusé le {{Date}}.