Melba tiene un hermano, Conrad S. Pattillo, que trabajó como alguacil en el Distrito Este de Arkansas durante la administración Bill Clinton.

Todos ellos vivían con su abuela, India Peyton durante la crisis de los Little Rock Nine.

[1]​ Mientras asistía al instituto para negros Horace Mann High School de Little Rock, Melba era consciente de que no recebiría la misma calidad en la educación que los estudiantes del Central High School.

Entonces Pattillo pidió ser transferida a este centro segregado junto a otros ocho estudiantes negros del Horace Mann y del Dunbar Junior High School de Little Rock, Arkansas.

Pattillo no llegó a terminar sus estudios en este colegio, ya que el gobernador Orval Faubus cerró todas las escuelas de Little Rock el año siguiente para bloquear la integración.