Captain S.P. Smith established Camp Halleck on July 26, 1867 to protect the California Emigrant Trail and construction work on the Central Pacific Railroad.  The camp was named for Major General Henry Wager Halleck, at that time Commander, Military Division of the Pacific.  In May 1868, Camp Halleck became headquarters for the Nevada Military District when Fort Churchill was abandoned.

On April 5, 1879, the military installation became Fort Halleck.  The nine-square-mile reservation was set aside on October 11, 1881.  The Fort was a two-company post, with about twenty buildings of wood, adobe, and stone construction arranged around the sides of a rectangular parade ground.

Troops from the fort took no part in local Indian troubles. They did, however, see action elsewhere:  in February 1873 against the Modoc Indians of Northern California; against the Nez Perce uprising in Idaho in 1877; in 1878 against the Bannocks in Oregon; and against the Apaches in Arizona in 1883.

The Fort was closed on December 1, 1886.