Η Μελίσσα Στοΐλη γεννήθηκε στη Θεσσαλονίκη. Σπούδασε στη Σχολή Δραματικής Τέχνης του Κ.Θ.Β.Ε. και εργάσθηκε ως ηθοποιός στο θέατρο, τον κινηματογράφο και την τηλεόραση. Έχει γράψει κείμενα για θεατρικές παραστάσεις και τηλεοπτικές εκπομπές. Από το 1998 αρθρογραφεί στον περιοδικό Τύπο. Τα τελευταία χρόνια εργάζεται ως δημοσιογράφος στην εφημερίδα Το Βήμα και είναι αρχισυντάκτρια στο περιοδικό BHMAgourmet, όπου και γράφει άρθρα σχετικά με τη γαστρονομία και τον υλικό πολιτισμό.