Winehouse hadde jazz-bakgrunn, noe hennes album bærer preg av. Hun ble ofte beskrevet i pressen som en artist som har utviklet seg fra å være en kul jazzvokalist med hiphop-ambisjoner til å bli en fullblods souldiva. Referansene til gammel soul, Motown og 1960-tallet beskrives som bærebjelken i hennes musikk. Hun hadde en karakteristisk dyp, kraftfull stemme.