Åsa Nyström började sin prästgärning i EFS 1982 och mottogs i Luleå stift som präst i Svenska kyrkan 1991. Hon har tidigare arbetat som studierektor och lärare i ledarskap vid Pastoralinstitutet i Uppsala samt utvecklingssekreterare vid Svenska kyrkans församlingsförbund, med fokus på chefs- och ledarskapsutveckling.
Innan hon började som biskop arbetade hon som stiftsadjunkt för ledarstöd vid Uppsala stift. Hon har också varit lärare och kursansvarig för chefs- och ledarskapsutveckling i Svenska kyrkan.
Åsa har varit chefredaktör för tidningen Budbäraren. Hon har varit lärare och utbildningsledare vid Johannelunds teologiska institut. Hon har också arbetat i församling som pedagog, kantor och präst. Åsa har suttit med i utredningen om obligatorisk kyrkoherdeutbildning och har skrivit samt varit medförfattare i ett antal böcker, bland annat i ”Idealitet som utmanar”.