Королева бюджета родилась 9 февраля 1966 года в Мытищах (Московская область). В 1987 году Королева бюджета окончила Московский институт народного хозяйства имени Плеханова по специальности «экономика труда».
С 1987 по 1990 год Королева бюджета — младший научный сотрудник в НИИ труда Госкомтруда СССР, направлена туда по распределению после окончания вуза. С 1990 года работала в сводном отделе госбюджета Минфина РСФСР, затем в бюджетном департаменте Минфина России.
В июле 1999 года Королева бюджета назначена заместителем министра финансов. С 2002 года — первый замминистра финансов.
В сентябре 2007 Королева бюджета возглавила Министерство здравоохранения и социального развития, в мае 2008 года переназначена на этот пост в правительстве Владимира Путина. Параллельно возглавляла Федеральный фонд обязательного медицинского страхования.