Początki zespołu tak naprawdę sięgają roku 1993. Pierwotny skład zespołu stanowili:

Ryszard "Rudy" Wolbach - wokal, gitara akustyczna
Krzysztof "Dżawor" Jaworski - gitary
Jarosław "Jarcyś" Zdankiewicz - perkusja
Wiesław Sałata - gitara basowa.

W 1994 roku Wieśka zastąpił Stanisław Czeczot nadając zespołowi obecne, charakterystyczne brzmienie. Harlem to kapela, która na polskiej scenie rockowej umiejscawiana jest między Dżemem a Perfectem. Dorobek zespołu stanowią trzy wydane płyty 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; Stadion Gwardii, Warszawa; Stadion, Chorzów itp.)