Cecilie Hellestveit er født 25. august 1972 i Bergen. Hun studerte jus ved Universitetet i Oslo og Universitetet i Bergen, og tok juridisk embetseksamen (cand.jur.) ved UiB med spesialisering i menneskerettigheter og selskapsrett. Hun studerte internasjonale studier og folkerett i Paris. Hun er cand.mag. med språk- og områdestudier i arabisk/midtøstenstudier, russisk/sovjetstudier og spansk/latinamerikastudier.