Natalie Brown, 17 Mayıs 1973 tarihinde Timmins, Ontario, Kanada'da dünyaya geldi. Kariyerine modellik yaparak başlamış olan Brown, Kanada'da yayınlanan bir Heinz Ketçap reklamında önemli bir rol üstlenerek dikkatleri üzerine çekti. Bu başarılı performans, onun oyunculuk tutkusunu keşfetmesine ve Kanada televizyonlarında çeşitli yan rollerde boy göstermesine yol açtı. Oynadığı ilk önemli projeler arasında Zack Snyder'ın yönettiği kült korku filmi "Ölülerin Şafağı" (Dawn of the Dead) (2004) ve "Bir Erkek 10 Günde Nasıl Kaybedilir" (How to Lose a Guy in 10 Days) (2003) yer alıyordu.