Considerato tra i più completi cestisti europei dell'ultimo decennio, Bodiroga inizia la carriera in Croazia nello . Allo scoppio della guerra civile, si rifugia in Italia appena diciannovenne e viene ingaggiato dalla Stefanel Trieste di Bogdan Tanjević. Una curiosità: l'anno prima di approdare in Italia, Bodiroga è rimasto fermo per un anno senza giocare, ma allenandosi duramente. Scelto dai Sacramento Kings al secondo giro del draft del 1995 (scelta n. 51), non ha però mai giocato per propria decisione in NBA, rimanendo sempre in Europa, dove ha costruito una carriera piena di successi.