La cantante ha firmato il suo primo contratto discografico con la J Records nel 2004 ed è apparsa nell'album "Disciple" di Nas poco dopo, accreditata semplicemente come "Emily". Il suo album di debutto "East Side Story" è stato pubblicato tre anni dopo, nell'agosto 2007. È stato anticipato dal singolo "Walk In My Shoes" ed è stato acclamato dalla critica specializzata. Ha guadagnato una candidatura ai Grammy Awards 2008 nella categoria Miglior album R&amp;B contemporaneo. Ha poi compiuto tournée con John Legend e Floetry, aprendo concerti per artisti quali Nas, Alicia Keys, Chaka Khan ed Erykah Badu. Nel 2008 è stata licenziata dalla casa discografica per le scarse vendite dei suoi lavori e ha continuato la sua carriera in modo indipendente. Ha pubblicato l'EP "Seven", registrato nella sua stessa casa, nel luglio 2011.