Marco Di Vaio begann seine Karriere in der Jugendabteilung von Lazio Rom. Im Jahr 1996 gab er sein Debüt im Profikader. Weitere Stationen waren unter anderem Hellas Verona (1996), AS Bari (1996/97) und Salernitana Sport (1997–1999). Mit Salernitana gewann er &lt;a href="Serie%20B%201997/98"&gt;1997/98&lt;/a&gt; die Serie B. Der Römer steuerte 21 Treffer zum Aufstieg des kampanischen Klubs in die Serie A bei und sicherte sich damit den Titel des Torschützenkönigs. In der folgenden Saison jedoch, stieg die "Salernitana" trotz zwölf Di-Vaio-Treffern direkt wieder ab.