Kim Walker nació en Albany (Oregon y "fue criada en un pequeño pueblo agrícola llamado Klamath Falls. Sus padres se divorciaron cuando ella tenía cuatro años. Su familia se mudó con frecuencia, causando que ella sea tímida y retraída como consecuencia de ser siempre "la chica nueva". Walker dijo que su familia "por generaciones ha sido muy musical y mi mamá me puso en un escenario cuando tenía tres años. Crecí cantando y estaba muy involucrada el teatro musical".