Calvin Stengs kwam op tienjarige leeftijd terecht in de AZ Jeugdopleiding. Daar doorliep hij verschillende jeugdelftallen en maakte hij op 3 september 2016 zijn debuut voor Jong AZ. Later dat jaar, op 14 december 2016, maakte Stengs zijn debuut voor de hoofdmacht. Stengs groeide al snel uit tot een vaste waarde en speelde in totaal 144 wedstrijden voor AZ, waarin hij 24 keer scoorde.
In 2020 maakte Stengs de overstap naar OGC Nice. Na periodes bij Royal Antwerp FC en Feyenoord keerde hij in de zomer van 2026 terug naar AZ. In Alkmaar tekende hij een contract tot medio 2027, met een optie voor nog een seizoen.
Bij zijn rentree was Stengs direct belangrijk. Tegen PSV maakte hij zijn rentree in de strijd om de Johan Cruijff Schaal. Een week later drukte hij zijn stempel op de competitie met een doelpunt tegen ADO Den Haag.
