Met een geluid dat varieerde van r&b tot rock en club-muziek wist Seal Henri Samuel, afkomstig uit de Britse dancewereld, zich vanaf de vroege jaren negentig en de daarop volgende jaren keer op keer een plaatsje in de hitlijsten te veroveren, beginnend met de Adamski-hit Killer. Best 1991-2004 doet goed werk door de brede talenten te laten zien waarmee Seal gigantisch wist te scoren: van ballads (Kiss From A Rose en Prayer For The Dying) tot gruizige soul (Waiting For You en Get It Together). De Londenaar voert zowel eigen als andermans werk uit. Zijn versie van Echo & The Bunnymens Lips Like Sugar knettert, met hulp van reggaester Mikey Dread, en zijn bewerking van de Bacharach/David-klassieker Walk On By schittert, dankzij het gebruik van een broze drumloop. Best 1991-2004 is verschenen in een versie met een cd (met zilveren cover) en als dubbel-cd (met gouden cover). Die laatste versie heeft een volledig akoestisch album, met dertien van Seals bekendste nummers uitgevoerd op een boeiende spaarzame wijze.