Brede Sandmoen debuterte som seniorspiller for i 2. divisjon i 2015 i en sesong som endte med nedrykk. Sandmoen signerte for Eliteserie-klubben Vålerenga i februar 2016. Han debuterte 1. mai 2016 for Vålerengas rekruttlag i 2. divisjon. Først i 2019 etablerte Sandmoen seg som en sentral spiller på Vålerengas rekruttlag. Fra en posisjon sentralt eller til høyre på midtbanen scoret han i 2019 hele seksten mål for Vålerengas rekruttlag og var for første gang involvert for Vålerengas A-lag som ubenyttet reserve i Eliteseriens nest siste serierunde mot . I desember 2019 signerte Sandmoen treårskontrakt for Vålerenga.