Матильда родилась на Коммандери-стрит в Вустере, центре графства Вустершир. Её отец был комедийным актёром и театральным менеджером. Начав карьеру в три с половиной года, в шесть Матильда сыграла первую мужскую роль - пародию на популярного оперного певца Симса Ривса. В одиннадцать она дебютировала в Лондонском Кентербери-Холл под именем Веста Тилли. Имя Веста было общеупотребительным названием безопасных спичек, «фамилия» Тилли представляла собой англоязычное сокращение имени Матильда.