उनके पति रमेश नौटियाल पत्रकारिता से जुड़े रहे हैं। वह वर्ष 1996 में पहली बार ऊखीमठ वार्ड से निर्विरोध जिला पंचायत सदस्य चुनी गईं।इसके बाद वर्ष 1997-98 में उन्हें भाजपा ने जिला उपाध्यक्ष की जिम्मेदारी सौंपी और वर्ष 1999 में उन्हें महिला मोर्चा का जिलाध्यक्ष चुना गया। सौम्य व्यवहार और निरंतर जनसंपर्क की वजह से वर्ष 2002 में हुए पहले विधानसभा चुनाव में आशा नौटियाल को भाजपा ने केदारनाथ विस से प्रत्याशी बनाया और वह विजयी हुईं। उन्होंने कांग्रेस प्रत्याशी दिवंगत विधायक शैलारानी रावत को पराजित किया था।

वर्ष 2007 में भी भाजपा ने उन्हें प्रत्याशी बनाया और उन्होंने कांग्रेस प्रत्याशी कुंवर सिंह नेगी को पराजित कर विजयश्री हासिल की। वर्ष 2012 में लगातार तीसरी बार वह भाजपा की प्रत्याशी घोषित हुईं, पर इस बार उन्हें कांग्रेस प्रत्याशी शैलारानी रावत से हार का सामना करना पड़ा। इसके बाद वर्ष 2016 में शैलारानी रावत भाजपा में शामिल हो गईं और वर्ष 2017 में भाजपा ने उन्हें अपना प्रत्याशी बना दिया, जिस पर आशा नौटियाल ने पार्टी से बगावत करते हुए निर्दलीय चुनाव लड़ा और तीसरे स्थान पर रहीं। तब, कांग्रेस से मनोज रावत विधायक चुने गए और निर्दलीय कुलदीप रावत दूसरे स्थान पर रहे।

कुछ समय बाद आशा नौटियाल की पुन: पार्टी में वापसी हुई और वह क्षेत्र में सक्रिय हो गईं। वर्ष 2022 में पार्टी ने पुन: शैलारानी रावत को प्रत्याशी बनाया और वह जीत गईं। वहीं, आशा नौटियाल को महिला मोर्चा का प्रदेश अध्यक्ष बना दिया, जिसके बाद वह सीधे हाईकमान के संपर्क में आ गईं। इस बार सदस्यता अभियान में भी वह गांव-गांव संपर्क करती दिखीं। विस क्षेत्र में उनकी अच्छी पकड़ मानी जाती है।