Ivica Vastic wuchs in Split auf und lernte dort Schiffbau. Durch seine Begabung wurde der kroatische Großklub Hajduk Split auf ihn aufmerksam. Vastic jedoch wollte keinen Vertrag, da er fürchtete in die zweite Auswahl abgeschoben zu werden. So spielte er lediglich beim "kleinen Bruder" NK Split.

1991, als Kroatien nach der Unabhängigkeit im Krieg mit Rest-Jugoslawien verstrickt war, kam er durch Kontakte seines Vaters nach Wien und spielte dort ein Jahr lang für den Vienna FC. Danach folgten Gastspiele bei VSE St. Pölten (1992), Admira Wacker Mödling (1993) und MSV Duisburg (1994).

Im Sommer 1994 wurde Vastic von SK Sturm Graz unter Vertrag genommen. Dort feierte er auch seine größten Erfolge. Als Kapitän, Spielmacher und Torjäger wurde er mit dem SK Sturm unter Trainer Ivica Osim zweimal Österreichischer Meister, dreimal Cupsieger und dreimal Supercupsieger. Außerdem qualifizierten sich die Grazer drei mal hintereinander für die Champions League (1998/1999, 1999/2000, 2000/2001), davon in der Saison 2000/2001 sogar für die 2. Gruppenphase.

Vastic erhielt dank seiner herausragenden Leistungen mehrere Auszeichnungen und wurde zweimal Torschützenkönig (1995/1996, 1999/2000) in der österreichischen Bundesliga. 2007 wurde er mit 23 Treffern Torschützenkönig in der Red Zac-Erste Liga.

Vastic, der einmal in das kroatische Nationalteam berufen worden war (aber nicht eingesetzt wurde), debütierte 1996 für Österreich. Er nahm an der Fußballweltmeisterschaft 1998 teil und schoß dort im zweiten Vorrundenspiel gegen Chile das Tor zum 1:1 in der Nachspielzeit (Video auf youtube.com).

Zur Zeit ist der 183 cm große Vastic mit 183 Toren, die er in 375 Spielen in der obersten Spielklasse Österreichs erzielte an dritter Stelle der Torschützenkönige seit Bestehen der Bundesliga, hinter Hans Krankl und Peter Pacult.

Nachdem er in der Saison 2002/2003 in Japan bei Nagoya Grampus Eight spielte, kam er wieder zurück nach Österreich und spielte für zwei Jahre bei Austria Wien, mit der er 2005 Cupsieger wurde.

Am 30. Mai 2005 unterschrieb er einen Vertrag beim LASK in der Zweiten Österreichischen Liga. Als Kapitän führte "Ivo", wie er von seinen Fans genannt wird, die Mannschaft 2005/2006 zum Vize-Meistertitel und wurde selbst Torschützenkönig und zum besten Spieler der Saison in der Red Zac 1.Liga gewählt.

In der Saison 2006/07 gelang ihm mit dem LASK der Aufstieg in die höchste österreichische Spielklasse.

Bis heute spielt Ivica Vastic beim LASK und spielt dort immer wieder hervorragend.

Bei der EM 2008 spielte er für Österreich und traf als einziger Österreich im Turnier, und zwar beim 1:1 gegen Polen. Er traf in Minute 93 vom ELfmeterpunkt aus, scharf in linke Eck.