La carriera di Cvetelina Zarkova inizia nel 2002 quando fa il suo esordio nel massimo campionato bulgaro con la maglia dell'OK Akademik Sofia; già la stagione seguente è nel rinomato club del , dove resta fino al 2005. Nel 2004 intanto ottiene la sua prima convocazione in nazionale, prendendo parte l'anno successivo, al campionato europeo.