Logan Fontenelle, an important figure in early Bellevue, Nebraska history, died in 1855. Approximately 100 years later, in September 1955, Fontenelle Elementary School, named after Logan, opened to serve the growing population of what was then northwest Omaha. An annex was added to the building during the 1957-1958 school year, and the school was renovated in the early 2000s, removing the school's portables and adding a new playground. 

Throughout its history, Fontenelle has been recognized for its innovative spirit. In 1995, for instance, Redbook magazine named Fontenelle one of "America's Best Elementary Schools," citing "its smart economics program." More recently, in 2014 the U.S. Department of Education named Fontenelle a "Green Ribbon School" in recognition of the school's efforts at creating a more sustainable and environmentally friendly community. Continuing this theme, in 2018 the Omaha World-Herald wrote about Fontenelle's efforts at composting food scraps from school meals,  praising the school's success at eliminating food waste.

As the school nears its 70th anniversary, Fontenelle is excited to continue serving its neighborhood and the larger Omaha community.