Nacido en Rijeka, en la antigua SFR Yugoslavia, Gračan empezó a jugar profesionalmente para el club de su ciudad natal NK Orijent y, a continuación, en el HNK Rijeka, actuando en casi 150 partidos oficiales.

Posteriormente ficha por el club croata, HNK Hajduk Split, con los que juega durante 4 temporadas.

En 1989, Gračan firma con el Real Oviedo con el que jugará cuatro temporadas en la Primera División, actualmente LaLiga.

Junto con sus compatriotas Janko Janković y Nikola Jerkan en su segunda temporada, ayuda los carbayones a acabar en sexta posición clasificando al equipo azul para participar en la Copa de laUEFA por primera y única vez en su historia.

Gračan jugó diez veces en partidos con la selección de Yugoslavia, pero nunca asistió a un torneo internacional importante.