Początki zespołu sięgają roku 1993. Dorobek zespołu stanowią cztery wydane płyty, płyta jubileuszowa oraz tysiące koncertów na największych polskich scenach (Opera Leśna, Sopot; Przystanek Woodstock, Żary; Festiwal Polskiej Piosenki, Opole; Olsztyńskie Noce Bluesowe itp.). Debiutancką płytą Harlemu są "Lustra". Piosenki z tej płyty do dzisiaj stanowią żelazny repertuar koncertowy. "Hedone", "Piąta trzydzieści", "Blues o zdradzie" i "Bingo" zawsze śpiewane są przez publiczność na koncertach. Harlem zapraszany jest często na zloty motocyklowe. Jest ich niekwestionowaną gwiazdą. Piosenka "Sweet Home Alabama" z polskim tekstem została zaakceptowana w środowisku harleyowców. Na ostatniej płycie zespłu "Niebo nade mną" gościnnie wystąpili m.in. Dean Bowman, Piotr Cugowski, Maciek Balcar. Koncert odbędzie się 22 lipca (niedziela) w Elblągu na Starym Mieście.