The story
Attested since at least the 1930s, but popularized in the U.S. after the Watergate scandal, during which transcripts of conversations were published with profanity replaced by “[EXPLETIVE DELETED]”.
Etymology from Wiktionary, CC BY-SA 4.0.
expletive deleted
Today it means: An all-purpose profanity. Full definition →