Andreas Schjelderup karierę piłkarską rozpoczynał w akademii Bodo/Glimt. W lipcu 2020 roku przeniósł się do juniorów Nordsjælland. Pół roku później przeniósł się już do pierwszego zespołu, gdzie zadebiutował już jako 16-latek.
Poprzedni sezon zakończył z trzema golami na koncie, które zdobył w sierpniu, później już nie trafił do siatki. Obecne rozgrywki są dla niego bardzo udane. Wystąpił w 17 ligowych meczach i zdobył 10 goli, dokładając do tego asystę. Schjelderup jest bardzo wszechstronnym graczem. Jego pozycja to lewe skrzydło, ale może grać też na środku ataku czy ofensywnym pomocniku.
Benfika zapłaciła za ten transfer 14 milinów euro, co biorąc pod uwagę wiek i umiejętności gracza, nie jest dużą sumą. Kontrakt został podpisany do 2028 roku, a duński klub zapewnił sobie 20% od kolejnej sprzedaży zawodnika.