The story
Popularized following a 1911 speech given by Arthur Brisbane where he encouraged advertisers "Use a picture. It's worth a thousand words." By 1915, the phrase in its modern form is attested. A number of other phrases expressing the same idea are attested throughout the 1800s.
Etymology from Wiktionary, CC BY-SA 4.0.