לאנדרס יש קריירה עמוסה מאז סיים את לימודי המשחק לפני שש שנים. הוא הספיק להופיע על הבמה במספר רב של מחזות דניים מקוריים. את הופעת הבכורה הטלוויזיונית שלו הוא עשה בסרטו של אולה קריסטיאן מאדסן "STORMFULDE HJERTER", והוא אף השתתף בסרטו הראשון באורך מלא של מאדסן "PIZZA KING". הוא השתתף בסדרת הטלוויזיה הדנית המצליחה "TAXA", שבין במאיה היו גם לון שרפיג ואולה קריסטיאן מאדסן. אנדרס כבר הופיע בסרט 'דוגמה' אחד לפני "איטלקית למתחילים". הוא שיחק את קרסטן, גיבור "השיר האחרון של מיפונה".