Foi em 2002 que Anderson Couto e Carla Barraqui abriram as portas do Majestic, em Botafogo. Com o sucesso, logo, logo o salão ficou pequeno. Fizeram uma reforma e ampliaram. Depois abriram uma filial em Copacabana. O boca a boca continuou e o Majestic virou referência em bons cortes no Rio. Sentiram a necessidade de um espaço maior e mais sofisticado. Foi assim que surgiu a Casa Majestic, em 2010, também em Botafogo. Nesse novo momento, além dos famosos cortes, o Majestic se consolida de vez como especialista em coloração. É daqui que saem alguns dos cabelos mais desejados do Rio, que traduzem da melhor maneira o lifestyle carioca-chique. Em 2016, a equipe de cabeleireiros, comandada por Anderson Couto, passa a se concentrar em um único endereço: Muniz Barreto, 416.
