Tzvetelina nació el 31 de julio de 1976 en la ciudad de Petrich, al sur de Bulgaria, aunque ha vivido y vive actualmente en la ciudad de Varna.