Nedrebø startet å spille fotball for Helset IF, før han i en alder av 14 år gikk over til Hauger. Videre startet han på NTG og spilte fotball der, før han fikk kontrakt med Bærum. Der spilte han i tre år, før ha gikk over til Asker høsten 2010. Etter at Asker rykket ned fra Adeccoligaen 2011 ble Nedrebø den 24. november 2011 klar for HamKam etter å ha skrevet under en toårskontrakt med klubben. Nedrebø valgte å forlate Hamarkameratene ved sesongslutt 2013 for å prioritere studier. Karrieren gikk videre tilbake til Bærum, før han signerte for Vålerenga den 11. november 2015.