Coleman nació'l 26 de xineru de 1892 n'Atlanta, Texas, como la décima de los trelce fíos de los granxeros George y Susan Coleman. La so madre yera negra y el so padre tenía ascendencia cheroqui. Coleman empezó la escuela a los seis años d'edá, nun establecimientu p'alumnos afroamericanos d'una sola habitación; tenía que caminar cuasi seis quilómetros y mediu acaldía pa llegar. Anque dacuando nun tenía los preseos escolares básicos, como tiza y llapiceros, Coleman yera una alumna escelente. Encantába-y lleer y destacábase en matemátiques, lo que la llevó a graduase en completando ocho años d'educación escolar. Cada añu, la so rutina, que consistía en dir a la escuela, a la ilesia y ayudar nes xeres llariegues, atayar pola collecha del algodón.