A New Leaf had its origins when MA District 6 began publishing its newsletter, The Message, in February 1991. The newsletter was renamed A New Leaf a month later. Over the next two years, MA Districts 5 and 7 became subscribers and A New Leaf became the southern California newsletter. In 1994, the newsletter became an asset of Marijuana Anonymous World Services. Over 300 issues have been published and distributed worldwide.
As of July 2024, A New Leaf is distributed via email!