Cedar lahir di New York City. Ketika ia berusia 6 tahun, keluarganya berpindah ke Israel, dan ia dibesarkan di wilayah Bayit VeGan di Yerusalem. Ia belajar di Sekolah Tinggi Yeshiva. Dalam angkatan darat Israel, ia bertugas sebagai paratrooper. Setelah lulus dalam bidang filsafat dan sejarah bioskop dari Universitas Ibrani Yerusalem, ia mempelajari sinema di Universitas New York. Ketika ia kembali ke Israel, ia mulai bekerja pada permainan latar untuk film debutnya, Time of Favor (2000), pada saat ia berpindah dan tinggal selama dua tahun di pemukiman IsraelDolev. Film tersebut memenangkan enam Penghargaan Ophir, termasuk film terbaik.
Film keduanya adalah Campfire (2004), yang memenangkan lima Penghargaan Ophir termasuk Film Terbaik, dengan dua penghargaan, yakni Sutradara Terbaik dan Permainan Latar Terbaik, yang diberikan untuk Cedar. Untuk Beaufort (2007), film ketiganya, ia meraih penghargaan Silver Bear untuk Sutradara Terbaik di Festival Film Internasional Berlin. Beaufort meraih nominasi Academy Award untuk Film Berbahasa Asing Terbaik, yang menjadikannya film pertama yang menjadi nominasi untuk sebuah film Israel selama 24 tahun.[2] Film tersebut meraih empat Penghargaan Ophir dan berdasarkan pada pengalaman Cedar sendiri pada saat penugasan ketentaraannya di perbatasan Israel dengan Lebanon.[3]
