KLEIN RECORDS a été fondé à Vienne (Autriche) en 1996.
Au fil des années, le label a imposé une vision écléctique et libre de la musique électronique. Du dub à l'electro-house, du ragga à la soul moderne, du downtempo à des choses plus abstraites, le label a su occuper chacun de ces terrains avec élégance. Les artistes clé du label sont I-Wolf, Seelenluft, Sofa Surfers, Stratus, The Bug, Stereotyp Meets Al-Haca, Mum, Albin Janoska et Mika.

Klein avait déjà publié une rétrospective du label en 2001, intitulée ‚Sincerely Yours'. Cette nouvelle série (qui sera probablement annuelle) de compilations intitulée ‚Klein All Stars' a un but plus ponctuel : à la fois présenter les dernières signatures du label à travers des titres inédits, mais aussi résumer le meilleur des derniers mois. Enfin, les morceaux présentés dans les ‚Klein All Stars' seront assez nettement liés au dancefloor, et correspondront aux sorties vinyle, souvent en édition limitée, du label, destinés aux danseurs et fans du label majoritaires qui ne possèdent plus de tourne-disque.