Колетт Нельсон родилась и выросла в Мичигане (США), училась в Мичиганском государственном университете (МСУ), где получила степень бакалавра по диетологии. В это же время у Колетт появилась страсть к тренингу с отягощениями.

Когда ей было 19, я начала тренироваться в зале в Восточном Лансинге (Мичиган), где она познакомилась с сильными культуристами . Тогда она решила заняться тренировками всерьез.

После окончания колледжа Колетт уехала в Нью-Йорк, чтобы стать лицензированным врачом - диетологом. В возрасте 24 лет имея 6-летний опыт тренировок, Колетт была готова соревноваться на высоком уровне. Она приняла участие в нескольких маленьких местных выступлениях и выиграла их без особых проблем. После этого она решила поехать в Детройт, чтобы соревноваться в своей первой Национальной спецификации. В 2004 году Колетт заняла 1-е место HW Team Universe. В этом же году она получила про-карту, после победы на Чемпионате мира в Испании.