Debiutancki album Winehouse, Frank, został wydany dnia 20 października 2003 roku. Wyprodukowany został głównie przez Salaam Remi. Większość utworów na płycie inspirowana jest muzyką jazzową. Wszystkie piosenki w albumie zostały napisane przez Amy; jedynie dwa covery nie posiadają wkładu własnego artystki. Album został ciepło przyjęty przez krytyków muzycznych. Znawcy muzyki jazzowej podkreślają, iż głos Winehouse można porównywać do głosów takich śpiewaczek jak Sarah Vaughan czy Nina Simone.
W roku 2004 Amy Winehouse została nominowana do BRIT Awards w kategorii „Najlepsza solowa artystka”. W tym samym czasie debiutancki album Amy uzyskał w jej rodzinnym kraju status platynowego, a ona sama wygrała nagrodę najlepszego twórcy tekstów muzycznych Ivor Novello Awards za utwór „Stronger Than Me” (wyprodukowany przez Salaam Remi). Płyta została nominowana do nagrody Mercury Music Prize 2004. W tym samym roku Amy pojawiła się na takich festiwalach jak Glastonbury Festival, czy V Festival.
Drugi studyjny album Winehouse, Back to Black, ukazał się 30 października 2006 i od razu podbił szczyt brytyjskiej listy sprzedaży UK Album Chart debiutując na pierwszej pozycji 1. Album sprzedał się w ponad milionie egzemplarzy (jedynie Wielka Brytania). Płyta została wyprodukowana przez Marka Ronsona oraz Salaam Remi.
Ponieważ odniósł ogromny sukces na Wyspach Brytyjskich, Winehouse zdecydowała się wydać album w różnych krajach na całym świecie, m.in. w Stanach Zjednoczonych, gdzie podobnie jak w UK longplay sprzedał się w ponad milionie egzemplarzy oraz uzyskał status potrójnej platyny. Najwyższa pozycja na amerykańskiej liście sprzedaży Billboard 200 to 6. miejsce.
Pierwszym, a zarazem głównym singlem promującym album był utwór „Rehab”, który odniósł sukces zarówno w Wielkiej Brytanii zajmując 7. pozycję, jak i w Stanach Zjednoczonych (miejsce 9).
W roku 2007 album Back to Black został nominowany do nagrody BRIT Awards w kategorii „Najlepszy album”. Mimo iż nie on zdobył tego tytułu, sama wokalistka zdobyła tę nagrodę w innej kategorii – „Najlepsza solowa artystka”. W 2008 Amy Winehouse otrzymała pięć Nagród Grammy. Back to Black został wyróżniony jako najlepszy album popowy, Rehab jako nagranie roku i piosenka roku, a sama piosenkarka jako najlepsza wokalistka roku (Rehab) i jako nowicjuszka roku.
Na 5 grudnia 2011 roku zaplanowano premierę pośmiertnego albumu Lioness: Hidden Treasures. Na płycie znajduje się 11 niepublikowanych utworów oraz duet z Tonym Bennettem Body and Soul. Wyboru utworów dokonali producenci Salaam Remi i Mark Ronson.