Please help settle a very silly debate. As a species, did we make cheese first and eat it by hand or did we make knives first and were able to cut into it?
I wrote a short answer on the origins of cheese recently here. We first developed it around 8,500 years ago.
The first implements one could justifiably call "knives" - known as Oldowan tools - were developed around 2.6 million years ago. Before homo sapiens even existed. They're essentially just sharpened rocks.
So the answer to your question is - knives came first, by a long, long way. But - early cheese was extremely soft (think modern cream cheese) and you wouldn't need a knife to cut it anyway.
This is more of an archaeology question, given the timelines. The technology of knives actually predates anatomically modern humans (homo sapiens sapiens) with shaped knives dating back at least half a million years and flake blades dating back at least 2 million, both used by homo erectus. In contrast, cheese making is vastly more recent, date at most as far back as the domestication of animals capable of being used in dairying (specifically sheep and goats). At the earliest the first cheese would date to sometime in the neolithic with the earliest evidence for it dating back about 8,000 years ago. From genetic studies we can limit the time window on the domestication of sheep and goats to within the last 11,000 years, so that's the earliest even remotely credible time frame for the existence of cheese. Even so you'll see that it's two orders of magnitude shorter than the timeframe of humans having knives.