A 20 de Outubro de 2003, Amy Winehouse lança no Reino Unido Frank, o seu álbum de estreia, editado pela Island Records. Com 20 anos, a cantora e compositora londrina apresenta um trabalho que cruza jazz, soul, R&B, blues e hip-hop, revelando uma abordagem musical própria e uma escrita marcada pela observação do quotidiano, pelas relações amorosas e por um humor mordaz.

Produzido em grande parte por Salaam Remi, o álbum inclui temas como Stronger Than Me, o primeiro single, Take the Box, In My Bed e Fuck Me Pumps. As canções destacam a voz grave e expressiva de Amy, a sua capacidade de interpretação e uma escrita directa, frequentemente autobiográfica. Entre as suas referências musicais encontravam-se Frank Sinatra, Billie Holiday e Sarah Vaughan, influências que ajudaram a moldar a sua ligação ao jazz e à tradição vocal norte-americana.

O título Frank remete para a franqueza das letras e para a admiração da cantora por Frank Sinatra. O álbum alcançou o terceiro lugar na tabela de álbuns do Reino Unido, recebeu duas nomeações para os BRIT Awards e integrou a lista de candidatos ao Mercury Music Prize em 2004. Nesse mesmo ano, Amy Winehouse venceu um prémio Ivor Novello pela composição de Stronger Than Me.

A edição norte-americana chegou em Novembro de 2007, na sequência do sucesso internacional de Back to Black, o segundo álbum da cantora, lançado nesse ano nos Estados Unidos. O reconhecimento alcançado por este trabalho levou também a um renovado interesse por Frank, que regressou às tabelas britânicas e deu a conhecer a um público mais vasto o início da carreira discográfica de Amy Winehouse.