The 55-album catalogue also includes music by Lester Young, Stan Getz, Miles Davis, and Barney Kessel.
"Very little of this stuff has ever been out on CD before," said Nick Hunter, the label's general manager. "We are getting into this thing as quick as we can to assess everything we bought."
Koch plans to release the recordings on CD later this year.
Charlie Parker Records was founded in 1961, six years after Parker's death, by producer Aubrey Mayhew—who sold the catalogue to Koch—and Doris Parker, Parker's third wife. Much of its output consisted of live recordings.