That case was made by Schrade-Walden for Keen Kutter. Schrade had an identical one with the Schrade Walden logo in place of the Keen Kutter logo on yours. I think they first started appearing around 1971 or '72. Before that Schrade had a similar one with "Schrade Walden" across the top, and no red velvet. I think I have one of each, I'll shoot a couple of pics of them tomorrow.
Yours is in fantastic shape, looks like it never had a knife in it