Jelena Gavrilovic lahir di Belgrade, Serbia, dan dibesarkan di Lazarevac, di mana ia menyelesaikan pendidikan dasar dan menengah. Ia lalu lulus dari Academy of Arts di Novi Sad, dengan fokus pada seni peran. Pada tahun 2010, ia mendapat tantangan besar pertama saat memerankan Nina, gadis Rusia yang sensual, dalam drama The Beautiful Blue Danube. Perannya ini memenangkan penghargaan di Festival Film Nis, festival bergengsi di Serbia.

Setelah beberapa peran di TV, Jelena menarik perhatian internasional lewat perannya dalam film kontroversial A Serbian Film (2010), berdampingan dengan aktor terkenal Srdjan Todorovic dan Sergej Trifunovic, yang memperlihatkan bakat dan keberanian aktingnya. Karena kemampuan bahasa Inggris yang baik, ia mulai mendapatkan peluang di film asing yang diproduksi di Serbia, seperti Human Zoo, Cat Run, dan Everly.

Selain berakting, Jelena juga berbakat sebagai penyanyi. Ia mengisi suara karakter Elsa dalam versi Serbia film Frozen, dan penampilannya di lagu Let it Go termasuk dalam 25 interpretasi terbaik menurut Disney. Talenta ini membawanya ke panggung musikal seperti Grease dan Hair. Ia juga tampil di acara TV Your Face Sounds Familiar season dua, menunjukkan popularitasnya. Pada awal 2016, ia membintangi film komedi Double Trouble, yang diadaptasi dari serial TV Serbia terkenal.