I was writing an article about the origin of Hello World and, seeing as this answer is the first result on google yet seemed to contradict the BCPL manual, decided to email Prof. Kernighan myself. A fuller response can be found here, but the gist of it was that he first wrote "Hello World" as an example for an internal B manual at Bell Labs ... More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.