The organization was founded in 1994 as a 501(c)(3) nonprofit by friends supporting a cycling group member with lung cancer. The 'All Terrain Lesbians' name reflects how anyone can find themselves on uneven ground facing difficult personal challenges.