Nilsen signerte proffkontrakt med Avaldsnes på 15-årsdagen sin i januar 2021, og ble da den yngste proffspilleren i Toppserien. Debuten i Toppserien kom noen måneder senere i serieåpningen mot Vålerenga i mai 2021.