Ο Ουλίσες Εστράδα Λεσκάιγε γεννήθηκε στο Santiago de Cuba, στις 11 Δεκέμβρη 1934. Από πολύ νεαρή ηλικία συμμετείχε στην πάλη ενάντια στη δικτατορία του Μπατίστα, προσχώρησε στο Κίνημα της 26ης Ιουλίου, που είχε ιδρυθεί μετά από την επίθεση που οργάνωσε ο Φιντέλ Κάστρο ενάντια στη φρουρά της Μονκάδα, στις 26 Ιουλίου 1953. Αμέσως μετά την επανάσταση την 1η Ιανουαρίου 1959, εργάστηκε σε διάφορες θέσεις, τόσο στο τμήμα Κατασκοπίας όσο και στο τμήμα Αντικατασκοπίας G-2 του Επαναστατικού Στρατού.
Το 1965, εργάστηκε για την υποστήριξη του αντάρτικου κινήματος που καθοδηγούσε ο Ερνέστο Τσε Γκεβάρα στο Κονγκό. Ο Ulises οργάνωσε και συμμετείχε στο παράνομο ταξίδι του Τσε στην Τσεχοσλοβακία, παραμένοντας μαζί του κατά τη διάρκεια της πρώτης περιόδου παραμονής του, όσο δηλαδή ο Τσε ετοίμαζε την κρυφή επιστροφή του στην Κούβα και την αναχώρησή του για τη Βολιβία. Το 1966, τοποθετήθηκε επικεφαλής της Πέμπτης Γενικής Διεύθυνσης του VMT στο MININT, που εξειδικευόταν στην Αφρική και την Ασία.
Εδώ έφερε σε πέρας πολλές μυστικές αποστολές που συνδέονταν με την αλληλεγγύη της Κουβανικής Επανάστασης προς απελευθερωτικούς αγώνες στη Λατινική Αμερική. Το 1975 διορίστηκε αναπληρωτής αρχηγός του νεο-ιδρυμένου Τμήματος Αμερικής της Κεντρικής Επιτροπής του Κομμουνιστικού Κόμματος Κούβας (PCC).
Μετά το 1979, διατέλεσε διαδοχικά πρέσβης στην Τζαμάικα, στη Λαϊκή Δημοκρατία της Υεμένης, στη Λαϊκή Δημοκρατία της Αλγερίας, στη Λαϊκή Δημοκρατία της Σαχάρας, και στην Ισλαμική Δημοκρατία της Μαυριτανίας. Ηταν επικεφαλής της αντιπροσωπείας της Κούβας στο Κίνημα Αδέσμευτων Χωρών, και επικεφαλής των τμημάτων Αφρικής και Μέσης Ανατολής στο κουβανικό υπουργείο Εξωτερικών. Στη συνέχεια ανέλαβε τη διεύθυνση του Τμήματος Ερευνας στην εβδομαδιαία εφημερίδα «Granma International» και εργάστηκε σε πολλά ΜΜΕ.
Από το 2000 είναι ο εκδότης του «Tricontinental», που εκδίδεται από την Οργάνωση Αλληλεγγύης με τους Λαούς της Ασίας, Αφρικής και Λατινικής Αμερικής (OSPAAAL). Βρέθηκε στην Αθήνα για την παρουσίαση της ελληνικής έκδοσης από την «New Star» του βιβλίου του «Τάνια, η αντάρτισσα με τον Τσε στη Βολιβία». Ηταν ο σύντροφος της Τάνιας στη ζωή και στον αγώνα, δηλαδή της Χάιντι Ταμάρας Μπούνκε, της γερμανοαργεντινής φλογερής επαναστάτριας που έπεσε μαχόμενη στη Βολιβία.