A nivel de clubes, ha sido parte del KAA Gent en competiciones europeas, aunque no ha ganado títulos importantes. Su mayor logro es haberse consolidado como internacional absoluto con Noruega.
Andreas Hanche-Olsen es un defensa central noruego que actualmente juega en el 1. FSV Mainz 05 de la Bundesliga. Inició su carrera profesional en el Stabæk de Noruega antes de trasladarse a la liga belga con el KAA Gent. Su solidez defensiva le ha valido convocatorias con la selección absoluta de Noruega.
Hanche-Olsen es un defensa central fuerte y agresivo, destacado por su capacidad en el juego aéreo y su buen posicionamiento. Su principal debilidad es la velocidad en espacios abiertos, aunque compensa con su inteligencia táctica y liderazgo en la zaga. Es un defensor clásico que prioriza la seguridad defensiva sobre la construcción de juego.