В детстве Эррера с семьёй переехал в Марокко, где Эленио начал свою футбольную карьеру. Вскоре получив гражданство Франции, стал выступать за французские клубы. Свою тренерскую карьеру Эррера также начал во Франции, однако его основные успехи были достигнуты в Испании и Италии, прежде всего с «Барселоной» и «Интернационале». Эррера является одним из самых известных и титулованных футбольных тренеров, отличный тактик, приверженец оборонительного футбола.
Умер в Венеции, похоронен на острове Сан-Микеле.