Anna-Maja Henriksson (f. Forss) föddes den 7 januari 1964 på Kvarnbacken i Jakobstad. Tvåspråkiga Jakobstad, vid den österbottniska kusten, är fortfarande hennes hemstad. Hon föddes som lillasyster i en stor familj med sju barn, där pappa Lars var handelsrepresentant och mamma Majlis var sjukskötare.

Henriksson blev student från Jakobstads gymnasium 1982 och flyttade därefter till Helsingfors för att studera juridik. I januari 1987 blev hon utexaminerad som juris kandidat från Helsingfors universitet och blev kort därefter erbjuden ett fast jobb som bankjurist vid Pedersörenejdens Andelsbank. Ett jobb som hon förblivit trogen, även om hon under 1989 auskulterade vid Vasa hovrätt och som 25-åring utnämndes till vicehäradshövding. Familjejuridiken och att kunna hjälpa människor att hitta lösningar som passar just dem är viktiga orsaker till att Henriksson trivdes på sitt jobb som bankjurist.

Anna-Maja gifte sig 1991 med Janne Henriksson och ett år senare föddes deras första dotter. År 1995 föddes parets andra dotter. Henriksson har alltid levt i en tvåspråkig miljö. Redan mamma Majlis, som var hemma från Kalajoki, var fullständigt tvåspråkig. Detsamma har fortsatt och hemma pratar Henriksson svenska med barn och man, medan finskspråkiga Janne, hemma från Nurmijärvi, pratar finska.

På hösten 1996 förde Anna-Maja Henrikssons stora samhällsintresse och nyfikenhet in henne i lokalpolitiken, när hon som representant för Svenska folkpartiet blev invald i stadsfullmäktige i Jakobstad. Fyra år senare valdes hon till stadsstyrelsens ordförande. Ett uppdrag hon innehade under åtta år för att senare fungera ytterligare 2 ½ år som fullmäktiges ordförande. Under åren 2003-2004 arbetade Henriksson på finansministeriet som andra finansminister Ulla-Maj Wideroos specialmedarbetare. Som medarbetare fick hon en god inblick i hur Finland styrs, hur regeringen och dess ministrar arbetar och hur ministerierna fungerar.

Detta kom väl till pass när Henriksson, den 18:e mars 2007, på sitt första försök, blev invald i Finlands riksdag. Under denna riksdagsperiod fungerade hon bland annat som lagutskottets viceordförande samt som medlem i arbetslivs- och jämställdhetsutskottet. Utanför riksdagen fungerade Henriksson som ordförande för Svenska Finlands folkting åren 2009-2011. År 2010 valdes hon dessutom till viceordförande i Svenska folkpartiet. I sitt andra nationella val år 2011 samlade Henriksson tredje mest röster i Vasa valkrets. Med sina 8392 röster tryggade hon återvalet till riksdagen med bred marginal. Efter långa regeringsförhandlingar utnämndes hon till justitieminister i juni 2011. Utöver portföljen som justitieminister fungerade Henriksson också som Ålandsminister under åren 2011-2015.

På våren 2015 valdes Henriksson in i riksdagen för en tredje period med 10 673 röster, då hon också blev vald till Svenska riksdagsgruppens ordförande. På våren 2016 valdes hon till ordförande för Svenska folkpartiet som den första kvinnan i partiets historia. I riksdagsvalet 2019 fick Henriksson nionde flest röster av alla landets kandidater, och valdes in i riksdagen med 14 545 röster, mest i Vasa valkrets. Efter regeringsförhandlingarna utnämndes hon till justitieminister i regeringen Rinne. Efter Rinnes avgång i december 2019 fortsatte Henriksson som justitieminister i regeringen Marin. Justitieminister Henriksson fungerade också som Ålandsminister under åren 2019-2022. Efter riksdagsvalet 2023 bildade Petteri Orpo regering där Henriksson fungerade som undervisningsminister, och minister för Nordiskt samarbete fram till 5.7.2024. Sommaren 2024 valdes Henriksson in i Europaparlamentet på första försöket med 50 074 röster. Henriksson har också varit medlem av stadsfullmäktige ända sen 1997 och har fungerat som ordförande för både stadsstyrelsen och -fullmäktige i sin hemstad Jakobstad.

Anna-Maja Henriksson är den mest långvariga justitieministern i Finlands historia. Hon hann leda Svenska folkpartiet i åtta år fram till partidagen i juni 2024. Henriksson tilldelades Kommendörstecknet av Finlands Vita Ros 2015 och fick motta Kommendörstecknet av den Kungliga Nordstjärneorden av H.M. Carl XVI Gustav 2024.

På fritiden ägnar sig Anna-Maja Henriksson gärna åt stugliv tillsammans med familj, släkt och vänner. Ända sedan barnsben har hon tillbringat somrarna på en och samma skärgårdsö och traditionen fortsätter med den egna familjen. Dessutom är hon en sann idrottsälskare och hejar på de lokala fotbollsstoltheterna FF Jaro och FC United. Vintersport är å sin sida TV-sporten nummer ett.

Henriksson är också en aktiv motionär och tar gärna en runda i motionsspåret – joggande på sommaren, skidande på vintern. Dessutom spelar hon gärna badminton och åker slalom. I ungdomsåren har hon aktivt ägnat sig åt bland annat simning, friidrott och olika bollsporter, exempelvis volleyboll på division tre nivå under gymnasietiden. Redan från denna tidiga ungdomstid har Anna-Maja Henriksson alltid varit en lagspelare, en som inser att alla behövs och att ingen är bättre än ett lags svagaste del. Detta är en lärdom hon också använder i politiken, där lagspel och samarbete är oerhört viktigt.