The City of La Vista was incorporated on February 23, 1960.There was a population of 1,360 at the time.It is the youngest city in the state of Nebraska. Law Enforcement services were provided to the city by the Sarpy County Sheriffs Department prior to and immediately after incorporation.

The "village" appointed Don Eitzman as the Village Marshall later that year.In 1963, the La Vista Police Department was formed.Ken McCubbin became the village’s first police officer and in 1964 James Pearson became police chief of the village’s two-man police department.

In 1965, the population had doubled to 3,257, and the village became a "city". By 1970, the city had 24-hour police service.

A new public safety complex was built and opened in 1978.In 1985, La Vista’s dispatching services were consolidated with the Sheriff’s Department. By 1986, staffing levels had reached 12 sworn and 2 civilian.