Pulling my copy of K&R from the shelf, it introduces the hello world program with

  The first program to write is the same for all languages:
    Print the words   
    hello, world

Suggesting that this was already an established tradition when the book was written in 1978