The story
The colloquial sense was coined in the 1950s. Sex has been likened to meat since as early as the 16th century, with such references to it as "have a jumble in the giblets" and "have a bit of mutton", not to mention "carnal relations".
Etymology from Wiktionary, CC BY-SA 4.0.