Gadellaa maakte in 2012 de overstap van de Vleutense amateurclub PVCV naar de jeugdopleiding van PSV. Via de jeugd van Vitesse kwam hij in 2020 terecht in de jeugdopleiding van FC Utrecht. Een jaar later stroomde hij daar door naar de beloftenselectie.[2] Op 10 december 2021 maakte Gadellaa bij afwezigheid van Fabian de Keijzer zijn competitiedebuut namens Jong FC Utrecht in een met 1–2 gewonnen uitwedstrijd bij VVV-Venlo.[3] Twee maanden later tekende de doelman zijn eerste profcontract dat hem tot medio 2024 (inclusief optie voor een extra seizoen) aan de club verbond. In december 2023 verlengde hij zijn lopende contract tot en met het seizoen 2027 bij FC Utrecht.[4]