Stenmark ble født i Alta i 1956. Allerede i ung alder viste det seg at hun hadde et stort talent innen tegning, og som 14-åring hadde hun deltatt på sin første utstilling. Ved siden av malingen gjorde Stenmark også suksess som grafisk designer.

Stenmark er utdannet innen klassisk figurativ tegning- og malertradisjon. Hun er kjent for sine klare og fargerike portretter og landskaper der virkelighet og fantasi er kombinert med fin balanse. Motivene er som oftest hentet fra typiske scener i Norge. Fra nordlys og den dramatiske naturen i nord, der hun vokste opp, til det mer harmoniske landskapet i hjembyen i sør.