BBC - First official BBC Records release
The first publicly available record contained the BBC Language course shown here and was released in 1963 - 4 years before the main catalogue started in 1967.
The first release from the "main" catalogue was the radio show about our current knowledge of the universe. This was originally released in limited numbers without a picture sleeve.
The first BBC single followed around three years after the above album. It may have originally only been released as a one off and the next two singles on the label didn't get full releases.