Née à Sarajevo de parents Croates, Ivana Milicevic est arrivée avec sa famille aux États-Unis à l'âge de 5 ans. Elle est la soeur de Tomo Mili?evi? le guitariste du groupe 30 Seconds To Mars.
Elle a débuté comme mannequin pendant ses études secondaires puis s'est installée à Los Angeles pour devenir actrice. Tout en continuant ses activités de mannequin, elle a commencé à se produire dans des cafés-théâtres. Remarquée au Comedy Store par un agent, elle s'est vu proposer son premier rôle dans Seinfeld. Elle tient par la suite des rôles secondaires dans Jerry Maguire de Cameron Crowe et Ennemi d'état de Tony Scott, puis plus importants dans
Folles de lui de Mark Waters et Paycheck de John Woo. À sa filmographie se sont ajoutés Les Rênes du pouvoir de George Hickenlooper, Vanilla Sky de Cameron Crowe, Bye Bye Love de Peyton Reed, Love Actually, écrit et réalisé par Richard Curtis, et Slipstream. Elle a joué en 2005 dans Et si c'était vrai... de Mark Waters et en 2006, elle incarne Valenka dans Casino Royale. En 2008, elle est à l'affiche de Bataille à Seattle sous la direction de Stuart Townsend.
Ivana Milicevic est l'une des actrices principales de la série Le journal intime d'un homme marié. Elle a été la guest star des séries Felicity, Friends et Ugly Betty et a tourné le téléfilm Frankenstein d'après Dean Koontz.