Olde Creek Elementary School has an annual enrollment of more than 350 students in kindergarten through grade six. The school is accredited by the Virginia Department of Education. Olde Creek Elementary School has a parent-teacher association that provides services to the school and helps maintain a constructive working relationship. It provides educational classes in various subjects, such as science, math, English as a Second Language, history, music, reading, language arts and physical education. The school offers various special programs, including English for Speakers of Other Languages, gifted and talented and special education. Olde Creek Elementary School is a part of Fairfax County Public Schools and is located in Fairfax, Va.