该基地坐落于曾名为圣维森特水库（Potreros San Vicente）的土地上，据西班牙语维基百科记载，这片土地原为马丁内斯家族所有，直到1934年政府以28万玻利瓦尔的价格将其购得。该维基百科的记载参考了卡拉巴洛·古斯曼、帕雷德斯等人的历史著作。此后近二十年间，这片土地上没有任何建筑。直到1952年，在佩雷斯·希门尼斯执政时期，政府利用石油资金大力扩充军备，并开始从英国和美国购买首批喷气式飞机，基地才开始动工，首先建造的是控制塔。.

1955年12月9日，为庆祝空军成立35周年，马科斯·佩雷斯·希门尼斯将军亲自为该基地揭幕，阿尔贝托·德尔加多·翁蒂韦罗中校成为首任指挥官。西班牙语维基百科记载，1958年12月2日，在佩雷斯·希门尼斯将军阵亡后，根据A-57号决议，该基地更名为佩雷斯·希门尼斯空军基地；查阅的资料中未提及该基地的早期名称。1962年，基地内增设了重型维修工业区，1964年又建起了一座剧院兼教堂。.

在过去的几十年里，该基地一直是弗吉尼亚空军喷气式飞机和运输机队的核心驻地：F-86佩刀战斗机、堪培拉轰炸机、吸血鬼战斗机和毒液战斗机，以及后来的加拿大VF-5和幻影战斗机，还有C-47D、C-123B、C-130和G.222运输机。1980年，该基地被启用为独立基地，并进行了现代化改造，包括新建通信网络、变电站和重建控制塔，以迎接F-16战斗机的到来。.

1981年，委内瑞拉拒绝了华盛顿最初提供的降级版F-16/79战斗机，转而从通用动力公司购买了24架新型F-16战斗机，其中包括18架单座F-16A和6架双座F-16B。据委内瑞拉国防信息中心（Infodefensa）记载，第16战斗机大队于1983年8月31日在解放者空军基地正式成立，首批六架飞机于1983年11月16日交付。国防部称，有60名“先驱者”参与了该系统的服役，并将1987年委内瑞拉湾海战期间F-16战斗机低空飞越哥伦比亚“卡尔达斯”号护卫舰的行动列为该大队的历史性部署。.

这些战机的衰落始于华盛顿的政治斗争。原计划于2005年由比利时和以色列公司参与的中期升级改造在美国的压力下宣告失败。2006年5月，美国禁止向委内瑞拉出售武器，导致零部件供应中断。驻扎在巴塞罗那的俄罗斯苏-30战机成为委内瑞拉的主力战机；而委内瑞拉’解放者”号航空母舰上仍能飞行的F-16战机数量至今仍未公布。.

国防部至今仍在庆祝该部队成立43周年。2026年8月31日，新任国防部长古斯塔沃·冈萨雷斯·洛佩斯将军在解放者大厦庆祝该部队成立43周年，并称其为保卫祖国的利矛。该部队的座右铭是“Tutor et Ultor”，意为“保护者和复仇者”。.

1992年2月，乌戈·查韦斯领导的政变企图是一场军队行动。第二次政变企图发生在1992年11月27日，部分由空军军官领导，而“解放者”空军基地是其核心。西班牙语维基百科记载，当天上午，叛军军官驾驶的OV-10“野马”攻击机从该基地起飞，袭击了全国各地的目标；英语维基百科则列出了叛军飞机轰炸的目标，包括位于“螺旋”大厦的DISIP总部、米拉弗洛雷斯宫、警察总部以及空军自己的拉卡洛塔空军基地。.

效忠派的F-16飞行员起飞反击。英文维基百科称，一名飞行员在巴基西梅托上空击落了一架OV-10。关于叛军损失的飞机数量，不同维基百科条目的记载有所不同：一篇记载称，叛军损失了两架OV-10和一架图卡诺，被F-16击落；另有两架野马教练机被地面火力击落；另一篇记载则称损失了四架野马教练机。到当天下午，叛军失去了制空权，乘坐两架C-130运输机飞往秘鲁的伊基托斯。维基百科统计，当天共有172人死亡。.

委内瑞拉政府如今称11月27日为“英雄壮举”，空军每年都会纪念这一天；而卡洛斯·安德烈斯·佩雷斯政府（此次行动针对的政府）则称之为政变。此处记录的均为双方各自的描述。.

《解放者报》近期的大部分新闻都与飞机结束长期停飞复飞有关。2026年4月20日，Infodefensa报道称，F-16B战斗机（序列号9583）在停飞15年10个月后重新加入飞行线，由空军技术人员完成维修；空军司令罗伊曼·埃尔南德斯·布里塞尼奥少将出席了复飞仪式。.

两个月后，即2026年6月10日，Infodefensa报道称，在国防部长的见证下，一架陕西运-8F-200W飞机由空军维修部门和第6航空运输大队维修中队修复并重新投入使用。委内瑞拉于2011年3月购买了8架运-8飞机；前两架于2012年11月交付，并于2014年3月启用了一台模拟器。Infodefensa指出，这8架飞机均隶属于“解放者”号航空母舰的运输大队；至于有多少架飞机在役，则未公开。.