Andi Story holds a bachelor's degree in social work from Minnesota State University Moorhead and a master's degree in social work from San Diego State University. Story spent over fifteen years on the Juneau Board of Education, showcasing a long-term commitment to educational governance. Transitioning into formal political roles, Story has been re-elected multiple times to the Alaska House of Representatives, demonstrating consistent community support. Throughout their tenure, Story has served on various legislative committees, including Ways and Means, Fisheries, Tribal Affairs, and Transportation, indicating a broad range of legislative expertise.

Andi Story's political identity is marked by a blend of progressive advocacy and regional pragmatism. Story champions climate action while simultaneously supporting resolutions that protect local historical names, suggesting a nuanced approach to national versus local priorities. Their dedication to education equity and state holidays like Juneteenth indicates a commitment to inclusivity and social justice, yet their stance on retaining the name Denali hints at a respect for regional heritage. Story's legislative maneuvers, such as supporting Cathy Tilton as speaker, reveal a strategic, coalition-building style that balances ideological consistency with political expediency. This mix of positions invites deeper inquiry into how Story reconciles these seemingly disparate elements in her policy framework.