Giulio Falcone begann seine Karriere in der Jugendmannschaft von Torino Calcio, für dessen Profimannschaft er in der Saison 1993/94 seine ersten zwei Partien in der Serie A absolvierte. Der Verteidiger wurde in seiner dritten Spielzeit zu einem festen Bestandteil der Defensive des piemontesischen Teams, als er in 21 Partien eingesetzt wurde. Nach dem Abstieg im Sommer 1996 verließ er den Verein und unterzeichnete einen Vertrag bei der AC Florenz. Auch bei der "Fiorentina" gehörte er dem Stammkader an und qualifizierte sich als Fünfter der &lt;a href="Serie%20A%201997/98"&gt;Spielzeit 1997/98&lt;/a&gt; für den UEFA Cup. In der folgenden Saison errang er mit Florenz den dritten Schlussrang.