Melaleuca's global headquarters are located in Idaho Falls, Idaho. The company also has large facilities in Knoxville, Tennessee. In 2020, Melaleuca announced plans to open a 500,000 square-foot distribution warehouse in Kansas City, Missouri.