Disclosed are hot melt adhesive compositions comprising a metathesized unsaturated polyol ester wax. Typically, the metathesized unsaturated polyol ester wax is derived from renewable starting materials such as vegetable oils or animal fats. The metathesized unsaturated polyol ester wax typically replaces a portion or all of a petroleum-derived wax or synthetic wax in various hot melt adhesive compositions. The hot melt adhesives may be conventional hot melt adhesives or hot melt pressure-sensitive adhesives.