Николь «Коко» Натали Остин родилась 17 марта 1979 года в Пало-Верде, штат Калифорния, США. Отец — Стив Остин, мать — Тина Остин. У Николь есть младшая сестра Кристи и три младших брата. В 10 лет она вместе с семьёй переехала в Альбукерке, Нью-Мексико.
В 14 лет Коко начала карьеру фотомодели, снимаясь в рекламах нижнего белья и купальников. В 1998 году она выиграла конкурс «Miss Ujena Fitness» в Мексике. После того, как Николь стала моделью, она увеличила грудь до размера 39DD. В 2001 году Коко 6 месяцев работала с журналом «Playboy» на вечеринках «Playboy Mansion»
