När han var i femtonårsåldern lockades han över till BK Häckens akademi. Han stack till att börja med inte ut i ungdomslagen, men 2020 blev han en av de viktigaste spelarna i Häckens U19-lag. Han fick under tränaren Andreas Alm förtroende att träna med klubbens A-lag, och spelade även tränings- och cupmatcher för A-laget. Under en träningsmatch i april 2021 råkade Henriksson ut för en svår skada, då det bakre korsbandet slets av. Han fick sedan inget lärlingskontrakt med Häckens A-lag, där Per-Mathias Høgmo hade tagit över som tränare, och ville därför gå till en annan förening.[1][2]
Trots ett knä som inte var helt återställt värvades Henriksson inför säsongen 2022 av Gais, som då spelade i Ettan södra. I februari 2022 diagnostiserades han med den kroniska tarmsjukdomen Crohns sjukdom, men trots skade- och sjukdomsproblem gjorde han en strålande säsong 2022 för Gais, där han med 11 mål på 20 matcher snabbt blev en publikfavorit. I juni drog han emellertid på sig en ny skada, en överansträngning i höften som gjorde att han inte kunde spela på tre månader.[1] Efter att ha kommit tillbaka och fullföljt säsongen tvingades han åter till rehab av höften under vintern och våren[3] innan han kunde göra comeback i Gaiströjan borta mot Gif Sundsvall den 6 juni 2023, då han blev inbytt i den 65:e minuten.[4] Det var även hans Superettandebut. Den 11 augusti 2023 skrev han på ett nytt treårskontrakt med Gais,[5] och dagen därpå gjorde han sitt första Superettanmål då han gjorde 2–0-målet i en 4–0-seger borta mot IK Brage.[6] Totalt gjorde han 6 mål och 3 assist på 17 matcher,[7] och var en viktig pjäs när Gais som nykomling slutade tvåa i serien och gick upp i allsvenskan. Efter säsongen tilldelades han priset som årets unga spelare i Superettan.[8]