September, 1960 marked the opening of Walker School. The site on which the present building is located was originally a large gravel pit. The school was designed and built around a compact approach to school design utilizing controlled natural light. Much of the building was constructed around an inner court yard to provide each classroom with one outside wall of windows.

When construction was completed Walker consisted of seventeen classrooms, a multi-purpose room with stage and kitchen facilities, a field house with an adjoining office, and a gym which could be divided into two separate rooms. Special rooms for speech, reading and music classes were included. Kindergarten classrooms had separate entrances, bathroom facilities and a specially equipped work and storage area. Administration consisted of a general office, the principal's office, a health room, bookstore, and teachers' workroom. The total cost for construction of Walker School was $792,296.00.

Prior to the completion of Walker School, the students from the area attended Lane School, which until then was the elementary school for this area. Lane became Lane Junior High after an addition was construction and remodeling of the facility was completed.

The name Walker School originated from the street on which the school is located, named after an early pioneer in this area, George H. Walker. In November 1960, the Board of Education sought to change the name of the school to John Quincy Adams. The Walker PTA protested the change and the Board of Education rescinded the new name.