McLuhan first used the phrase “the medium is the message” in print in 1958 (although Carl Williams improbably recalls it already from 1953-1954). However that may be, as seen in the passage from his ‘Time, Life, and Fortune’ article cited above, the basic idea was already present to him 10 or 15 years before:
Cf, Williams’ address at the Memorial Tribute to Marshall McLuhan, January 27, 1981, reprinted in The University of Toronto Bulletin, February 9, 1981, and again in Who Was Marshall McLuhan, ed Barrington Nevitt and Maurice McLuhan, 1994, 286-288.