Zrinka Cvitešić erhielt als Schülerin eine Ausbildung als Tänzerin und Sängerin. Nach dem Abitur absolvierte sie eine Schauspielausbildung an der Akademie für darstellende Künste in Zagreb und wurde anschließend Ensemblemitglied des Kroatischen Nationaltheaters in Zagreb. Ihre erste Filmrolle erhielt sie 2000 in einem kroatischen Fernsehspiel. Eine erste Hauptrolle spielte sie 2003 in Branko IvandasKonjanik. 2004 hatte sie einen Kurzauftritt in der internationalen Fernsehproduktion Lady Musketier – Alle für Eine mit Gérard Depardieu, Michael York und Nastassja Kinski.