Детство и юность Нелли Уварова родилась 14 марта 1980 года в небольшом литовском городе Мажейкяйе. Ее мать — в прошлом профессиональная спортсменка — работала тренером по спортивной гимнастике, а отец инженером-технологом.