H Αϊδέ Μερσέντες Σόσα (Haydée Mercedes Sosa) γεννήθηκε στις 9 Ιουλίου 1935 στο Σαν Μιγκέλ ντε Τουκουμάν, μία πόλη της βορειοδυτικής Αργεντινής, κοντά στα σύνορα με τη Βολιβία. Παιδί αγροτικής οικογένειας, έζησε τα παιδικά της χρόνια μέσα στη φτώχεια και την ανέχεια. «Γνώρισα τη φτώχεια», έλεγε η ίδια σε συνέντευξή της στον Ριζοσπάστη (21/9/1990). «Είδα τη φτώχεια του πατέρα και της μάνας μου. Είδα να ‘ρχεται το τέλος του μήνα και να μην έχουν τίποτα σχεδόν να μας δώσουν να φάμε. Όμως, ήμαστε μια πραγματική οικογένεια, δεμένοι μεταξύ μας. Αυτή η ατμόσφαιρα μου επέτρεψε να μην τρέφω μνησικακία για τον κόσμο».
Η οικογένειά της είχε Ευρωπαϊκές (Γαλλικές) και ιθαγενείς ρίζες από τις κοινότητες των Άνδεων. Αυτή η ιθαγενής καταγωγή θα της χαρίσει το προσωνύμιο «La Negra», που τη συνόδευσε σε ολόκληρη την καριέρα της. Μια καριέρα που, χάρη στο ατόφιο ερμηνευτικό της ταλέντο και τις απεριόριστες δυνατότητες της φωνής της, θα αρχίσει σε νεαρή ηλικία. Η Σόσα είναι μόλις 15 ετών, όταν κερδίζει ένα διαγωνισμό τραγουδιού ενός τοπικού ραδιοσταθμού της γενέτειράς της και υπογράφει το πρώτο της συμβόλαιο για ζωντανές παραστάσεις. Εννιά χρόνια μετά, το 1959, ηχογραφεί τον πρώτο της δίσκο, La Voz de la Zafra.