Η Μαρία Καρυστιανού γεννήθηκε και μεγάλωσε στην Θεσσαλονίκη. Αποφοίτησε από την Ιατρική Σχολή του Αριστοτελείου Πανεπιστημίου το 2000. Ειδικεύτηκε στην Παιδιατρική στο Νοσοκομείο Λοιμωδών Νοσημάτων Θεσσαλονίκης και στο Πανεπιστημιακό Νοσοκομείο ΑΧΕΠΑ.