Данный бренд был основан в 1923 году в Лондоне человеком по имени Рафаэль Нат Уоллис, его первый магазин, специализирующийся на женской одежде, распахнул свои двери в Ислингтоне и весьма быстро приобрел местную известность и популярность среди дам благодаря свои добротным пальто. Марка неторопливо, но стабильно развивалась и уже к 40-ым годам Wallis из одного магазинчика вырос в компанию, располагающую сетью из 25 фирменных магазинов, и с оборотом в 300000 фунтов в год.
Постепенно захватив Великобританию бренд в 70-ых начал распространяться по Европе, а вот на Восток Wallis отправился лишь после наступления нового тысячелетия, в 2001 году открылись фирменные магазины марки в Сингапуре и Малайзии.
Надо сказать, что все это время предприятие оставалось исключительно в руках семьи Уоллис, однако в 1980 году бренд сменил владельца на Sears Group, а еще через 19 лет вошел в состав Arcadia Group.
В 2009 году марка отметилась своим тесным сотрудничеством с моделью Ясмин Ле Бон, она не только брала активное участие в рекламной кампании, но также работала непосредственно над разработкой самой коллекции.