Первый альбом Эми «Frank» вышел осенью 2003 года. Критики встретили альбом тепло и даже сравнили Эми с Мейси Грэй, Сэрой Войн и
Билли Холидей. Дебют получил сертификат трижды платинового альбома от Британской ассоциации производителей фонограмм. Во втором альбоме
«Back to Black», вышедшем в 2006 году, добавила джазовые мотивы, которые были вдохновлены женскими музыкальными поп-группами 50-60-х годов. Продюсерами стали Салаам Реми и Марк Ронсон, которые и помогли продвинуть треки на радиошоу East Village Radio. «Back to Black» занял седьмое место в Billboard-чарте, а на родине певицы альбом был признан платиновым пятикратно и объявлен пластинкой-бестселлером 2007 года.
Первый сингл «Rehab» получил награду «Ivor Novello» весной 2007 года: его признали лучшей современной песней.