Nuorena Salgueiro lauloi Lissabonin kaduilla ja kapakoissa portugalilaista fadoa ja brasilialaistabossa novaa. Hän liittyi Madredeukseen vuonna 1987 tutustuttuaan kitaristi-tuottaja Pedro Ayres Magalhãesiin. Madredeus on julkaissut yksitoista albumia ja esiintynyt eri puolilla maailmaa.