Setelah menggeluti dunia modelling, termasuk memenangkan Miss Hawaiian Tropic Canada pada 2003, Maryse direkrut oleh WWE pada tahun 2006, setelah dia berpartisipasi dalam kompetisi WWE Diva Search. Meskipun dia tersisih. dia dikirim ke pusat pengembangan WWE, Ohio Valley Wrestling (OVW) di Louisville, Kentucky. Ia mengikat kontrak dengan WWE pada Agustus 2006 dan dikirim ke OVW untuk berlatih gulat, di mana dia mulai bergulat dalam ring pada Desember 2006. Dia tampil di vignettes dalam acara televisi WWE. Selama waktu tersebut, dia melanjutkan pekerjaannya di OVW, tetapi kemudian dikirim ke Florida Championship Wrestling (FCW), sebuah pusat pengembangan WWE yang lain, untuk latihan lebih lanjut.
Pada Maret 2008, Maryse tampil di SmackDown!, berpartisipasi dalam kompetisi pakaian renang. Tiga bulan kemudian, aksinya dalam ring disiarkan oleh televisi. Pada Desember 2008, Maryse meraih gelar juaranya yang pertama sepanjang ia bekerja dengan perusahaan tersebut, yaitu WWE Divas Championship, dan mempertahankan gelar itu selama 7 bulan. Pada April 2009 dia dipindahkan ke acara RAW, sewaktu masa 2009 WWE Draft. Dia memenangkan gelar juara WWE Divas Championship untuk kedua kalinya pada Februari 2010. Hal ini membuatnya menjadi seorang pegulat wanita pertama
yang memenangkan gelar juara ini lebih dari satu kali.