Melissa era una delle sorelle adottive che Locke ha avuto nella sua infanzia, avendo vissuto presso molte case-famiglia. La sua unica apparizione è stata solo nell'episodio "Ricerca febbrile", quando Locke aveva appena 5 anni. La vediamo, in una giornata di pioggia, criticare il fatto che John giochi a Backgammon, ritenendolo un gioco stupido, e prima che la madre possa vederla, getta a terra tutto subito e se ne va.
Non è chiaro se Melissa sia o meno sorella di Jeannie. ("Fuorilegge")