Criss Cross fue fundada en 1980 por Gerry Teekens, un baterista y profesor de alemán . [1] Teekens fundó el sello después de organizar giras para músicos de jazz como Jimmy Raney y Warne Marsh . Los primeros números incluyeron a Raney y Marsh, Chet Baker , Pete Christlieb , Stan Getz , Tom Harrell y Clifford Jordan . [2]