Grace After Fire was first started as The Women's Heart by Stephanie Moles in 2002, with a focus on increasing access to healthcare services for women Veterans, especially those who struggled with drug and alcohol abuse. Over time, the leadership of the organization transitioned from Stephanie Moles to retired Air Force Colonel Kim Olson, then to US Navy Veteran Mea Williams.