The story
Since the early twentieth century. The term gained popularity as a euphemism for propaganda after that originally neutral term acquired a negative connotation during the political upheavals of the early twentieth century.
Etymology from Wiktionary, CC BY-SA 4.0.