Gregoire was born in Montreal, Quebec to Jean Gregoire and Estelle Blais on 24th April 1975. She was raised in Montreal, where she was classmate to Michel Trudeau, brother of her future husband, Justin Trudeau.