mid-12c., from Old Norse ves heill "be healthy," a salutation, from ves, imperative of vesa "to be" (see was) + heill "healthy," from Proto-Germanic *haila- (see health). Use as a drinking phrase appears to have arisen among Danes in England and spread to native inhabitants.
A similar formation appears in Old English wes þu hal, but this is not recorded as a drinking salutation. Sense extended c. 1300 to "liquor in which healths were drunk," especially spiced ale used in Christmas Eve celebrations. Meaning "a carousal, reveling" first attested c. 1600. Wassailing "custom of going caroling house to house at Christmas time" is recorded from 1742.
salutation in greeting, c. 1200, from Old Norse heill "health, prosperity, good luck," or a similar Scandinavian source, and in part from Old English shortening of wæs hæil "be healthy" (see health; and compare wassail).
The interj. hail is thus an abbreviated sentence expressing a wish, 'be whole,' i. e., be in good health, and equiv. to L. salve, plural salvete, or ave, plural avete .... [Century Dictionary]