Valeria Graci nasce il 22 agosto 1980 a Gorla Maggiore, in provincia di Varese. Da quando è molto giovane mostra una grande passione per la recitazione e i genitori la supportano subito quando comunica loro di voler entrare nel mondo dello spettacolo. Nel 1997 inizia a frequentare il Laboratorio teatrale Scaldasole, a Milano, dove conosce Katia Follesa, con la quale condivide aspirazioni e verve comica.
Nel gennaio 2011 Valeria diventa mamma di Pierluigi. Il bimbo nasce dall'amore con il marito Simon Russo, dal quale si separa successivamente.
Dopo il parto, Valeria scopre di aver ereditato da suo nonno una malattia dell'udito, denominata otosclerosi bilaterale. "Ho scoperto a un certo punto che l’udito diminuiva sempre più e ho dovuto fare due interventi a distanza di sei mesi l’uno dall’altro. Oggi ho due protesi nelle orecchie grandi quanto un chicco di riso, che mi permettono di sentirci"., ha raccontato in un'intervista.