O Eleuterio (Niato) Fernandez Huidobro γεννήθηκε το 1942. Ήταν ένα από τα ηγετικά στελέχη του Εθνικού Απελευθερωτικού Μετώπου - Τουπαμάρος, του σημαντικότερου αντάρτικου της Ουρουγουάης, τις δεκαετίες '60 και '70. Συνελήφθη κατά τη διάρκεια της κατάληψης της πόλης Πάντο, της πλέον εντυπωσιακής ενέργειας των Τουπαμάρος, στις 8 Οκτωβρίου 1969, θέλοντας να αποτίσουν φόρο τιμής στον Τσε, δύο χρόνια ακριβώς μετά τη δολοφονία του, και να αποδείξουν ότι, έστω και για λίγο, μπορούσαν να θέσουν υπό τον έλεγχό τους μια ολόκληρη πόλη. Δραπέτευσε από τη φυλακή της Πούντα Καρέτας μαζί με άλλους 110 κρατούμενους, το Σεπτέμβριο του 1971.Κατά τη διάρκεια της στρατιωτικής δικτατορίας (1973-1985), μαζί με άλλους αντάρτες, φυλακίστηκε σε άθλιες συνθήκες και υπό την απειλή εκτέλεσης, αφού η ιδιότητα του "ομήρου" που του είχε αποδοθεί προέβλεπε αντίποινα σε περίπτωση επίθεσης των Τουπαμάρος.
Ο Φερνάντες εξελέγη το 1999, και ανανέωσε τη θητεία του το 2004, γερουσιαστής με το συνασπισμό της Αριστεράς Frente Amplio.
