The story
This idiom references the foul smell emitted by some cheeses, many of which have a rind that keeps the odor in. Once the rind is pierced, as in the case of slicing it, the smell is released.
Etymology from Wiktionary, CC BY-SA 4.0.
cut the cheese
Today it means: To fart loudly. Full definition →