Cedomir Kolar è nato nella ex Jugoslavia, nella città di Rijeka, che si trova nella costa croata. Si è laureato in produzione cinematografica all'Accademia di arti drammatiche di Belgrado. Kolar è stato candidato agli Academy Award per Prima della pioggia di Milcho Manchevski e ha vinto l'Academy Award come produttore di No Man's Land di Danis Tanovic.
Dal 1991, è stato produttore per la Noé Productions che ha sede a Parigi. Nella sua filmografia, figurano Prima della pioggia di Milcho Manchevski, Africa my Africa e Kini and Adams di Idrissa Ouedraogo, Come mi vuoi di Carmine Amoroso, Train de vie - un treno per vivere di Radu Mihaileanu, The Adopted Son e The Chimp di Aktan Abdykalykov, No Man's Land di Danis Tanovic e, sempre con questo regista, il corto presente nel film collettivo 11 settembre 2001, prodotto dalla Galatée films e da StudioCanal. Nel 2003, ha dato il via alla nuova società di produzione parigina A.S.A.P. Films, assieme al regista Danis Tanovic e al collega produttore Marc Baschet
. Nel 2005, ha prodotto la pellicola di Danis Tanovic L'Enfer, scritta da Krzysztof Piesiewicz assieme a Krzysztof Kieslowski e che vedeva coinvolti Emmanuelle Béart, Karin Viard, Marie Gillain e Guillaume Canet. Nel 2006, ha lavorato a Si Le Vent Souleve Les Sables di Marion Hänsel. Attualmente, ha due film in produzione, Womb di Benedek Flighauf con protagonista Eva Green e The Light di Aktan Arym Kubat.