Родилась Кристи в Малленсе, Западная Вирджиния (Mullens, West Virginia); тогда её еще звали Кристи Солтерс (Christy Salters). Отец девушки, Джон (John), добывал уголь на местной шахте – кстати, именно этому факту Мартин обязана своей кличкой, 'Дочь Угледобытчика' (The Coal Miner's Daughter); мать, Джойс (Joyce), была домохозяйкой. Еще ребенком Кристи увлекалась самыми различными видами спорта; особенно хорошо ей давались бейсбол и баскетбол. Именно баскетбольная стипендия открыла ей дорогу в Конкорд-Колледж (Concord College) в Афинах, Западная Вирджиния (Athens, West Virginia); в дальнейшем Кристи получила там степень бакалавра по педагогике.
Прославилась Мартин, однако, отнюдь не преподавательской деятельностью; на данный момент она по праву считается самой известной и успешной женщиной-боксером Америки. Многие склонны утверждать, что именно успех Кристи открыл женщинам дорогу в бокс.