Moïse was born Martine Marie Étienne Joseph on 5 June 1974, in Port-au-Prince, Haiti.[2] She completed her elementary and high school studies at Roger Anglade School in Port-au-Prince in 1993.[2] She then received a degree in interpretation studies at Quisqueya University in 1997.[2]