The area currently known as the Cabo Lucero was originally part of a 3200 acre land development started in 1969 by C.B. (Brad) Watson and Robert Buhler.  The land was roughly defined by the national forest boundary about halfway up the mountains to the west; to the south by Falls Creek; to the east by the Tecolote River and State Highway 283; and to the north by Camp Blue Haven, Beisman, and Trujillo properties.

As the population increased, there was a greater need for better roads and more responsive emergency services.  As a result, in 1992 the property owners banded together to form the Cabo Lucero Landowners Association.  This association became a registered non-profit organization with two primary goals.  First, to find a way to provide fire protection and emergency services.  Second, to speak in a unified voice to the county commission the concern about keeping adequate county roads in the subdivision.  Both efforts bore fruit, mainly because of the work of the people involved.

In 1994, the State Fire Marshall granted the community a Class 10 rural volunteer fire department.  The driving force to become a qualified volunteer fire department was provided by Fred Williams and Jim Nix.

In 1995, the fire department was upgraded to a Class 9.  

In 2008, the fire department was upgraded to a Class 8.