Андреас Шельдеруп народився у місті Буде і є вихованцем місцевого клубу «Буде-Глімт». Ще під час виступів в молодіжній команді «Глімт», зацікавленість у послугах гравця виявляли клуби вищих дивізіонів Італії, Іспанії та Нідерландів.
Та в 2020 році футболіст переїхав до Данії, де підписав контракт з клубом Суперліги«Норшелланном».[1] У лютому 2021 року Шельдеруп дебютував у першій команді.[2] У віці 16 років та 248 днів він став 13 - тим наймолодшим гравцем в історії Суперліги.[1] Вже в березні футболіст забив свій перший гол у складі «Норшелланна».[3]
У жовтні 2024 року ввійшов у список 25-ти фіналістів на звання «Golden Boy» 2024 року[4][5].
Збірна
З 2019 року Андреас Шельдеруп виступав за юнацькі збірні Норвегії. У вересні 2021 року він дебютував у молодіжній збірній Норвегії.[6]