הבסיס ניצב על אדמה שנקראה בעבר פוטררוס סן ויסנטה, בבעלות משפחת מרטינס עד שהממשלה קנתה אותה בשנת 1934 תמורת 280,000 בוליבר, על פי ויקיפדיה בשפה הספרדית, אשר נשענת על סיפורים היסטוריים של קרבאלו גוזמן, פארדס ואחרים. דבר לא נבנה עליו במשך כמעט שני עשורים. העבודה החלה בשנת 1952 על מגדל הפיקוח, במהלך ההתקדמות הצבאית במימון נפט בשנות פרז חימנס, כאשר ה-FAV רכשה את מטוסי הסילון הראשונים שלה מבריטניה ומארצות הברית.

ב-9 בדצמבר 1955, לציון 35 שנה לחיל האוויר, חנך הגנרל מרקוס פרז חימנס את הבסיס בעצמו וסגן אלוף אלברטו דלגאדו אונטיברו הפך למפקדו הראשון. ויקיפדיה בשפה הספרדית מתעדת שינוי שם בהחלטה A-57 מ-2 בדצמבר 1958, לאחר נפילת פרז חימנס; השם הקודם אינו מופיע במקורות שנבדקו. אזור תעשייה לתחזוקה כבדה הוקם לאחר מכן משנת 1962 ותיאטרון-קפלה בשנת 1964.

במהלך עשורים אלה, הבסיס אירח את ליבת צי הסילון והתובלה של חיל האוויר המלכותי: מטוסי F-86 סייברס, מפציצי קנברה, מטוסי Vampire ו-Venom, לאחר מכן מטוסי Canadair VF-5 ו-Mirages, יחד עם מטוסי תובלה C-47D, C-123B, C-130 ו-G.222. בשנת 1980 הוא הופעל כבסיס אוטונומי ועבר מודרניזציה, עם רשת תקשורת חדשה, תחנת משנה חשמלית ומגדל פיקוח משופץ, בזמן ל-F-16.

בשנת 1981 רכשה ונצואלה 24 מטוסי F-16 חדשים מג'נרל דיינמיקס, 18 מטוסי F-16A חד-מושביים ושישה מטוסי F-16B דו-מושביים, לאחר שסירבה למטוס ה-F-16/79 שהוצע בדירוג המופחת שוושינגטון. Grupo Aéreo de Caza 16 הופעל באל ליברטדור ב-31 באוגוסט 1983, וששת המטוסים הראשונים הגיעו ב-16 בנובמבר 1983, מזכירה אינפודיפנסה. משרד ההגנה מדבר על 60 "חלוצים" שהכניסו את המערכת לשירות ועדיין מציין את משבר מפרץ ונצואלה עם קולומביה ב-1987, כאשר מטוסי F-16 ביצעו מעברים נמוכים מעל הקורבטה קלדס, כפריסה ההיסטורית של הקבוצה.

דעיכת מטוסי הסילון החלה בפוליטיקה בוושינגטון. עדכון אמצע החיים שתוכנן לשנת 2005 עם חברות בלגיות וישראליות קרס תחת לחץ אמריקאי, ובמאי 2006 ארה"ב אסרה על מכירת נשק לוונצואלה, מה שעצר את זרימת חלקי החילוף. מטוסי ה-Su-30 הרוסיים, שבסיסם בברצלונה, הפכו למטוסי הקרב בחזית; מספר מטוסי ה-F-16 של אל ליברטדור שעדיין כשירים לטיסה מעולם לא פורסם.

משרד ההגנה עדיין חוגג את היחידה. ב-31 באוגוסט 2026 ציין השר החדש, הגנרל העליון גוסטבו גונזלס לופז, את יום השנה ה-43 לארגון באל ליברטדור וכינה אותו חנית שנוצרה להגנת המולדת. המוטו שלו הוא Tutor et Ultor, "מגן ונוקם".

ניסיון ההפיכה בפברואר 1992, בראשות הוגו צ'אבס, היה עניין צבאי. הניסיון השני, ב-27 בנובמבר 1992, נוהל בחלקו על ידי קציני חיל האוויר, ו"אל ליברטדור" היה בליבו. ויקיפדיה בשפה הספרדית מתעדת שבבוקר המריאו מטוסי ברונקוס מדגם OV-10, שהוטסו על ידי קציני מורדים, מהבסיס כדי לתקוף מטרות ברחבי המדינה; ויקיפדיה האנגלית מפרטת את מטה DISIP בהליקויד, ארמון מיראפלורס, מטה משטרה ובסיס לה קרלוטה של חיל האוויר עצמו בין המטרות שהופצצו על ידי מטוסי המורדים.

טייסי F-16 נאמנים המריאו ונלחמו בחזרה. ויקיפדיה האנגלית מציינת שאחד מהם הפיל OV-10 מעל ברקיסימטו, והנתונים על מטוסי המורדים שאבדו שונים בין ערכי ויקיפדיה: שני OV-10 ו-Tucano ל-F-16 ועוד שני ברונקוס לאש קרקעית באחד, ארבעה ברונקוס באחר. עד אמצע אחר הצהריים המורדים איבדו שליטה על האוויר וטסו לאיקיטוס בפרו בשני מטוסי C-130. ויקיפדיה מציינת 172 הרוגים בסך הכל לאותו יום.

מדינת ונצואלה מכנה כיום את ה-27 בנובמבר "הישג הרואי" וחיל האוויר מציין אותו מדי שנה; ממשלתו של קרלוס אנדרס פרז, שנגדו כוון האירוע, כינתה אותו הפיכה. שני התיאורים מתועדים כאן כשליחותם של הצדדים.

חלק ניכר מהחדשות האחרונות של אל ליברטדור עסק במטוסים שחזרו מתקופת קרקוע ארוכה. ב-20 באפריל 2026 דיווחה אינפודיפנסה כי מטוסי F-16B מסדרה 9583 חזרו לשירות לאחר 15 שנים ו-10 חודשים של היעלמות, לאחר שתוקנו על ידי טכנאי חיל האוויר; המפקד הכללי, מייג'ור גנרל רוימן הרננדס ברייסניו, נכח באירוע.

חודשיים לאחר מכן, ב-10 ביוני 2026, דיווחה אינפודיפנסה כי מטוס שאאנשי Y-8F-200W הוחזר לשירות על ידי שירות התחזוקה של חיל האוויר וטייסת התחזוקה של Grupo Aéreo de Transporte 6, בנוכחות שר ההגנה. ונצואלה רכשה שמונה מטוסי Y-8 במרץ 2011; שני הראשונים הגיעו בנובמבר 2012 וסימולטור נפתח במרץ 2014. אינפודיפנסה מציינת שכל השמונה שייכים לקבוצת התובלה באל ליברטדור; לא פורסם כמה טסים.