אנדרסן התחיל לשחק כדורגל כאשר הצטרף בגיל 4 לגרבה פוטבול, ממנה עבר לפ.צ. קופנהגן ולאחר מכן במיטיולן. באוגוסט 2013, אנדרסן הצטרף לאקדמיה לכדורגל של טוונטה ששילמה תמורת כ-650 אלף אירו.
ב-8 בנובמבר2013, אנדרסן ערך את הופעת הבכורה שלו בצעירי טוונטה. ב-7 במרץ2015, אנדרסן ערך את הופעת הבכורה שלו בקבוצה הבוגרת במשחק הליגה נגד וילם II. שבוע לאחר מכן, חתם על חוזה עד לשנת 2018. ב-22 במרץ, הבקיע את שער הבכורה שלו בקבוצה במשחק הליגה נגד חרונינגן.
ב-28 ביולי 2021 הודיעה קריסטל פאלאס על החתמתו של אנדרסן בחוזה לחמש שנים בסכום של 17.5 מיליון יורו. ב-17 באוגוסט 2022 כבש שער בכורה בקבוצה, בהפסד 2–4 למנצ'סטר סיטי.
ב-23 באוגוסט2024 חזר אנדרסן לפולהאם וחתם על חוזה לחמש שנים.