Fihn was born on 1982 in Gothenburg, Sweden. She studied at the University of Stockholm, receiving a bachelor's degree in international relations in 2008. In 2009, she participated in an internship at the Women's International League for Peace and Freedom (WILPF), and was involved in the work of the Conference on Disarmament and the United Nations Human Rights Council.