Матильда Шнурова родилась 13 июля 1986 года в Воронежской области, в селе Лосево. При рождении родители девочки, Владимир и Татьяна Мозговые, дали дочери имя Елена. Через полтора года молодые развелись, и мать вышла замуж второй раз за Владимира Нагорного. Новая семья поселилась в селе Ливенка, где спустя время родился младший единоутробный брат Елены – Игорь. Девочка посещала сельскую школу, училась на тройки и часто вела себя вызывающе.
Причиной могла стать неустроенная жизнь ребенка в семье. Мать покинула и второго супруга, увлекшись сахаджа-йогой. Женщина переехала в Воронеж, где стала зарабатывать на жизнь шитьем. Елена, в свою очередь, поселилась у родного отца, а затем скиталась по бабушкам и некоторое время жила в Воронеже у мамы. На пороге совершеннолетия решила попытать счастья в Москве: девушка мечтала об учебе на режиссерском факультете ВГИКа.
Устроиться в столице Елене помог солист группы «7б» Иван Демьян, который сам был родом из Воронежа. Молодой человек пригласил девушку пожить на студии. Вскоре судьба свела Елену Мозговую с продюсером популярного музыкального коллектива «Тату» Иваном Шаповаловым, который предложил девушке работу в офисе продюсерского центра.
Вскоре у Елены завязался роман с фотографом Дмитрием Михеевым, который предложил сменить имя и стать Матильдой. Идея пришлась Мозговой по душе. Спустя время девушка решила сменить Москву на Санкт-Петербург. На новом месте начался новый успешный период в биографии Матильды.