Los Paraguayos wurde 1957 von Luis Alberto del Paraná gegründet, nachdem sich seine früher gegründete Gruppe Los Tres Paraguayos getrennt hatte. Der Band gehörten neben ihm selbst sein Bruder Reynaldo Meza, der Harfenist José de los Santos Gonzáles, der Gitarrist Angel „Pato“ Garcia und Rubito Mendina an.