According to Wikipedia, it was in B.
RegDwight
2010-03-08 14:40:26
http://en.wikipedia.org/wiki/Hello_world_program
The first known instance of the usage of the words "hello" and "world" together in computer literature occurred earlier, in Kernighan's 1972 Tutorial Introduction to the Language B
When I first started programming (20 years ago) my mom told me about her Hello World program she wrote in college. She used punch cards.
I believe that the first Hello World was written in C and published in the book The C Programming Language.