מליסה אליוט נולדה בשנת 1971, בפורטסמות', וירג'יניה. כבת לאב שהכה את אמא, נהגה אליוט לברוח למחוזות הדמיון, "להופיע" מול בובותיה, ולפטנז עצמה ככוכבת פופ. כבר בגילאים הללו החל לפרוץ כשרונה של אליוט, והיא זכתה במספר תחרויות לכשרונות צעירים.