The Rev. Fred L. Shuttlesworth, a storied civil rights leader who survived beatings and bombings in Alabama a half-century ago as he fought against racial injustice alongside the Rev. Dr. Martin Luther King Jr., died on Wednesday in Birmingham, Ala. He was 89.

He died at Princeton Baptist Medical Center, his wife, Sephira Bailey Shuttlesworth, said. He also lived in Birmingham.

It was in that city in the spring of 1963 that Mr. Shuttlesworth, an important ally of Dr. King, organized two tumultuous weeks of daily demonstrations by black children, students, clergymen and others against a rigidly segregated society.

Graphic scenes of helmeted police officers and firefighters under the direction of T. Eugene (Bull) Connor, Birmingham’s intransigent public safety commissioner, scattering peaceful marchers with fire hoses, police dogs and nightsticks, provoked a national outcry....