McKenzie began to pursue a career in modeling when she was in high school. She was apparently dubbed "too distinctive" for the Canadian market. McKenzie proceeded to journey to America where, in New York, she was picked up by a modeling agency. McKenzie moved to Paris, working with such prominent designers as Jean-Paul Gaultier and Thierry Mugler.
McKenzie is well travelled, having modeled in Paris, London, Italy, Austria, the United States, and Japan. She has modeled for a variety of designers, including Alexander McQueen, Betsey Johnson, Tommy Hilfiger, Todd Oldham to name a few. She has appeared on the covers of Essence, Le Monde and Panache, graced editorial pages for Vogue (including the American, Japanese, Korean, British, and Spanish versions), and Harper's Bazaar magazines. McKenzie has been featured in some of fashions major advertising campaign including Calvin Klein, Jean-Paul Gaultier, Mexx, Reebok, Todd Oldham Jeans, Nordstrom, Barneys New York, Banana Republic, and Benetton.
Stacey, according to her biography on the official CNTM website, still continues to model and act. McKenzie also "teaches" runway, which consequently led to the development of her own company Stacey McKenzie's Walk This Way.
See You in Jamaica