The timeless CN mark was designed by Allan Flemming in 1959. The story goes that Fleming came up with the design while traveling on a New York-bound airplane, where he sketched the idea on a cocktail napkin.

Graham Smith put together a great write-up on the history of the logo, with some links to more resourceful information.