Fundada no ano de 1998, pela sócia-proprietária Maura Leone, a M.Leone funcionava anteriormente em uma residência no bairro de Jacarepaguá. Com o aumento da demanda foi necessário a abertura de uma loja no mesmo bairro. Contudo, o tempo foi curto nesse novo endereço.

Pouco tempo depois, surgiu uma oportunidade no Shopping Millennium, na Barra da Tijuca e lá a empresa se instalou, local aonde se encontra até hoje.