Quando o proprietário Carlos Silva chegou a Miami vindo do seu país natal, Portugal, na década de 1990, ficou tão entusiasmado ao ver um restaurante português a preparar-se para a sua inauguração que bateu ansiosamente à porta e foi recebido pelo proprietário. Agradeceu ao compatriota com uma antevisão do menu – um bacalhau grelhado na perfeição com vinho verde. No final da refeição, Carlos entregou-lhe agradecido uma nota de vinte dólares e tornou-se assim o primeiro cliente do Restaurante Old Lisbon.

Poucos anos depois daquela visita fatídica, Carlos tornou-se proprietário da Lisboa Velha e com a sua visão e trabalho árduo, transformou este outrora humilde restaurante numa icónica cadeia de restaurantes portugueses de alta gastronomia com três localizações.