Ende der sechziger Jahre traf ein junger Musiker aus Paraguay Namens Tony Martinez mit 30 US Dollar Startkapital am Flughafen in Madrid ein.
Bis er 1974 mit Denis Villamayor die Showband Los Magicos Paraguayos gründete hielt er sich mit Jobs wie z.B. Tellerwäscher, Gärtner und Kofferträger über Wasser. Innerhalb kürzester Zeit wurden sie von einer Party zur anderen gereicht, es folgten Galen, Konzerte und Tourneen. 1975 kam dann der Anruf ihres Freundes Luis Alberto†, dem Chef und Gründer der Folkloregruppe Los Paraguayos.
Sie entschlossen sich zur Zusammenarbeit und erlebten einen kometenhaften Aufstieg. Parallel dazu pflegten Sie aber weiterhin ihre eigenen Kontakte und bedienten als Los Magicos Paraguayos den Entertainmentbereich.
Als Luis Alberto  in einem Londoner Hospital einem Herzinfarkt erlag, brach für Tony und Denis eine Welt zusammen.
Aus Respekt vor dem toten Gründer war es für sie fortan undenkbar weiter unter dem Namen Los Paraguayos aufzutreten.
Von nun an konzentrierten sie sich voll auf die LOS MAGICOS PARAGUAYOS.