Altria Group, Inc. The Altria Group is a large U.S. tobacco group founded in 1985 and headquartered in Henrico County, Virginia, a publicly traded company (NYSE:MO) and a component of the S&P 500. Ochia Group was formerly the parent company of and holds shares in both.