En el 2006, con Maines como vocalista principal, las Dixie Chicks lanzaron su álbum Taking the Long Way (Tomando el camino más largo).
Maines se crio en el estado conservador de Texas y ha hecho comentarios sobre su experiencia, diciendo que "... desde siempre me he rebelado contra eso.
Mis padres me matricularon a mí y a mi hermana en escuelas pública con minorías, así que siempre me sentí como una hippie y rebelde... Cuando era adolescente nunca me gustó pensar como sabía que pensaba la mayoría de la gente.
Pasó dos semestres cursando una carrera no declarada en West Texas A&M, donde sus estudios se centraron principalmente en la radio, y luego un año y medio en South Plains College.
Cuando Banks se encontró con Maines en el campus, dijo que normalmente necesitaba desahogarse un poco.
La primera grabación profesional de Maines fue la voz principal en la canción "White Women's Clothes" del álbum de Andy Wilkinson "Charlie Goodnight's Life in Poetry and Song".
Maines coescribió cuatro temas para los tres primeros álbumes de The Chicks, incluido el éxito número uno de la lista Billboard Hot Country Singles & Tracks " Without You " en Fly.
Taking the Long Way tiene el sencillo Billboard Hot 100 " Not Ready to Make Nice " (Maines, Strayer, Erwin, Wilson) que alcanzó el puesto número 4 y por el que la banda ganó el premio Grammy a la composición de canciones, por Canción del año .
Las Chicks trabajaron por primera vez con Sheryl Crow en 1999 mientras actuaban para la gira de conciertos Lilith Fair.
Maines ha actuado con artistas como Pat Green, Charlie Robison, Yellowcard, Stevie Nicks, Patty Griffin , Neil Diamond, Eddie Vedder, Pete Yorn y Ben Harper.