L'une de ses toutes premières compositions est adaptée par Henri Christiné pour devenir un succès du chanteur Polin : La Petite Tonkinoise. Fort de cette réputation, il s'installe à Paris dans le faubourg Saint-Martin. C'est le début d'une production abondante, comme J'ai deux amours, Prosper (Yop la boum), Le Trompette en bois, Marinella (Émile Audiffred et Géo Koger) créées par Tino Rossi, Le Plus Beau Tango du monde créée par Alibert ou Sous les ponts de Paris créée par Georgel.
Vincent Scotto est le compositeur de quatre mille chansons, et de soixante opérettes, jouées, produites ou écrites entre autres par Christiné, Léo Lelièvre, Jean Rodor, Géo Koger, Émile Audiffred, René Sarvil interprétées par Alibert, Paulette Merval, Marcel Merkès, Joséphine Baker, Jaime Plana, Tino Rossi, Maurice Chevalier, Reda Caire… Nombre de ses chansons ont été des succès internationaux, en Europe et aux États-Unis.