Machado vokste opp i en liten landsby ved siden av flybasen Lajes på Azorene, hvor han fikk opplæring i den sivile delen av Forca Aérea Portuguesa og var kontoransatt fram til 1963, de siste to årene i Lisboa. Gjennom arbeidet på basen ble han kjent med både sentrale kulturelle strømninger fra det portugisiske fastland og fikk innblikk i amerikansk kultur, særlig film.