Lefton comenzó a tocar los teclados a la edad de 10 años. Después de terminar la escuela secundaria, se mudó a Nueva York para estudiar comunicaciones en la Universidad de Nueva York , aunque decidió enfocarse también en una carrera musical mientras estudiaba. Melissa se unió a la banda de punk rock "Product" respondiendo a un anuncio [1] en The Village Voice que buscaba una "líder femenina teatral" que "quería ser una estrella". Producto jugado en lugares que incluyen CBGB . Firmaron y grabaron un álbum, aunque su lanzamiento fue cancelado. [2]
Su álbum debut en solitario, Melicious , firmado con Jive Records , estaba programado para su lanzamiento el 21 de agosto de 2001, pero tampoco fue lanzado. Melicious abordó temas como la contaminación, las violaciones en citas, el ocultismo y el asesinato, con ironía. Stylus Magazine le dio a Melicious una crítica positiva y se refirió a Lefton como la "reina del pop adolescente dejado de lado". [2] AllMusic también elogió el álbum, diciendo que "coincide con la descaro pop de Go-Go's y Cyndi Lauper ". [1] También se hizo referencia a Lefton como el "anti- Britney ". [2] Semanal de Seattlela llamó "encarnación linda, alegre y malvada". [3]
Tres de las canciones de Lefton de 2001 se lanzaron comercialmente. "I Love Life" apareció en la banda sonora de The Princess Diaries . "My Hit Song" apareció en la banda sonora de On the Line y también apareció en el álbum recopilatorio Cool Traxx. 3 . Su versión de " He Blinded Me with Science " apareció en la banda sonora de Jimmy Neutron: Boy Genius . Su tema "Radio Rainbow" aparece en la película Halloweentown II: Kalabar's Revenge , aunque la película no lanzó una banda sonora que la acompañara.
En un intento por salvar su carrera, la discográfica la contrató con un gerente que la envió a Los Ángeles para que se convirtiera en actriz. Desanimada con los papeles que le ofrecieron, regresó a la ciudad de Nueva York . Pasó varios años trabajando profesionalmente como escritora de jingles comerciales; La voz de Lefton se puede escuchar en el famoso comercial de Pepsi de Britney Spears , así como en los anuncios de TJ Maxx y Chevrolet . En 2006, Lefton estaba en una banda de pop brillante llamada Hello . [2] Ese año lanzaron un álbum en el sello discográfico Frisbie .