Originaria del municipio rural de Ørskog en Sunnmøre, comenzó su carrera política en Oslo como comisaria de Bienestar y Servicios Sociales de la ciudad.
[2] Aunque la caída de los solicitantes de asilo se relacionó parcialmente con una caída importante en el tráfico hacia Europa, Listhaug fue acreditada por proponer y asegurar el apoyo para muchas regulaciones nuevas y supervisar el endurecimiento del sistema, lo que resultó en un mínimo en el número de nuevas llegadas de asilo que no se veía hace 19 años.
Listhaug ha sido llamada una "estrella en ascenso" en el Partido del Progreso por los medios tanto nacionales como internacionales.
[3][4][5][6] El antiguo presidente del partido, Carl I. Hagen la mencionó como candidata para suceder a Siv Jensen como líder del partido,[7][8][9] lo cual finalmente ocurrió en 2021.
Previamente, Listhaug había asumido líder adjunta del Partido del Progreso en septiembre de 2018.