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

Alguns anos depois dessa 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 finos portugueses com três localizações.