Através da parceria do casal de empresários baianos Jel e Karine Queiroz com o Chef Bartô, inaugurou-se na ladeira da Barra o primeiro restaurante da rede SOHO. Em 2003, mudou-se para Bahia Marina - complexo náutico na cidade baixa, um espaço privilegiado, com arquitetura moderna, assinado pelo escritório DB Arquitetos, em 2008 teve uma nova ambientação assinada por Sig Bergamin e em 2012 recebeu nova repaginação assinada pelo Arquiteto Marlon Gama, que explorou ainda mais a bela vista para a Baia de Todos os Santos. Assim é o Soho da Bahia Marina.
Após 10 anos de sucesso, foi inaugurada a primeira filial, na cidade de Fortaleza (CE), um espaço requintado e com toda a personalidade da marca.
Com o crescimento significativo, foi inaugurado em 2009 mais uma filial, no Shopping Paseo Itaigara (Salvador-BA), um lugar charmoso e aconchegante em outra importante área da cidade.
Acompanhando este crescimento, neste ano foi inaugurada a filial de Brasília (DF), em um espaço extremamente diferenciado e aconchegante, às margens do Lago Paranoá.
Em Salvador, com um conceito moderno e urbano, sem perder a elegância e contemporaneidade, foi inaugurado no Salvador Shopping, o maior shopping da cidade, o SOHO Stera, com uma característica própria: esteira rolante de sushis.