Hashing began in Kuala Lumpur, Malaysia, in 1938, when a casual group of British colonial officers and expatriates began meeting on Monday evenings to run, in a fashion patterned after the traditional British Paper Chase, to rid themselves of the excesses of the previous weekend. This original group consisted of four members: Cecil Lee, Frederick "Horse" Thomson, Ronald "Torch" Bennett, and Albert Stephen (A.S.) Ignacious "G" Gispert. John Woodrow was also an original member of the group, but is rarely credited as a founder, having left Malaysia soon after the war and returning to Scotland.

After meeting for some months, they were informed by the Registrar of Societies that as a "group," they would require a Constitution and an official name. A.S. Gispert suggested the name "Hash House Harriers" in homage to the Selangor Club Annex, where the men were billeted, so named the "Hash House" for its notoriously monotonous food. The final word, "Harriers," refers to the role of those in the chase, where the "hare" was given a head start to blaze a trail and mark his path with shreds of paper, and then pursued by a shouting pack of "harriers." Apart from the excitement of chasing the hare and finding the "true" path, harriers reaching the end of the trail would be rewarded with beer, ginger beer, and cigarettes.

The Constitution of the Hash House Harriers is laid out in the following philosophy from a KL city club registration card dated 1950:

• To promote physical fitness among our members
• To get rid of weekend hangovers
• To acquire a good thirst and to satisfy it in beer
• To persuade the older members that they are not as old as they feel

Hashing died out during World War II after the Japanese invasion of Malaysia, but was re-started after the war by the original group, minus A.S. Gispert, who was killed in the Japanese invasion of Singapore.

Apart from a "one-off" chapter formed in the Italian Riveria, growth of Hashing remained small until 1962, when Ian Cumming founded the second kennel in Singapore. The idea then spread through the Far East, Australia, and New Zealand, then through Europe and North America, booming in popularity during the mid-1970s.

At present, there are almost two thousand kennels in all parts of the world, with members distributing newsletters, directories, and magazines and organizing regional and world Hashing events. As of 2003, there are even two organized kennels operating in Antarctica