Andenæs startet sin studentpolitiske karrière som leder av fagutvalget for Statsvitenskap ved UiO i 2013. Juni samme år ble hun valgt inn i Studentparlamentet for den studentpolitiske listen Sosialdemokratene, og i perioden 2014-2015 ledet hun arbeidsutvalget. Fra 2015 har Andenæs sittet som medlem av sentralstyret i Norsk studentorganisasjon og under landsmøtet i 2016 ble hun valgt som ny leder etter Therese Eia Lerøen.