On September 8, 1965, James Madison Junior-Senior High School was opened for 2,003 students, 793 of whom were Senior High School Students. By the end of 1967, Madison Junior-Senior High had reached an enrollment peak of 2,700. In January of 1968 the Junior High School population was transferred to the newly-opened Dick Dowling Junior High School, and at that time James Madison Junior-Senior High School became James Madison Senior High School. In the fall of 1981, the student population of Madison was extended to include the ninth grade; the enrollment during that year reached a peak of 2,236.
In the fall of 1965, the faculty and students of Madison were welcomed to their beautiful new school by Principal Arthur D. Herring, Assistant Principal Dr. Dale H. Perkins, and Dean Rosamund Glosup. These administrators, along with the teachers, students, and members of the community, determined the policies for the new school. The Marlin was selected as the school mascot, the school colors chosen were blue, white, with a hint of red.
Mrs. Carrie R. McAfee assumed the the duties of principal in 1974.
Mrs. Ada T. Cooper was assigned as principal in 1989.
Mr. Warner D. Ervin assumed the duties of the principal in 1992.
Ms. Gloria J. Legington, was assigned the duties as principal in 2001.
Dr. Aubrey Todd III is currently the principal