NOTE:
Ala-centro dinamico con un tiro in sospensione dalla media devastante. Buon difensore (anche con giocatori di maggior peso); sa dare il meglio di se negli appuntamenti importanti. Il "Canguro" come era soprannominato a Bologna e Siena, le due città italiane dove ha giocato, inizia la sua carriera cestistica in Australia per l'Institute of Sports. Nel 1998/99 disputa l'Nbl dell'Australia per i Wollongong Hawks prima di trasferirsi in Italia dove può giocare come comunitario avendo passaporto danese. Nel Bel Paese ha un impiego medio di 22 minuti con 8,4 pts. e 5,7 rimb. a partita. Vince il campionato italiano con la Kinder Virtus Bologna e la Montepaschi Mans Sana Siena nella stagione 2002/03 e l'Eurolega sempre con la stessa Kinder Bologna ed il Cska di Mosca nella quale va a giocare dal 2004. Precedentemente nei Draft 2002 del Nba è stato selezionato al 2° giro dagli Atlanta Hawks.
Viene inserito nel top team di Eurolega 2005. Con il CSKA si aggiudica sia l'Eurolega che la Coppa e il campionato di Russia..Stagione 2007-2008: Andersen chiude con più di 12 punti per gara in campionato e oltre 13 in Eurolega. Il CSKA si laurea campione in Eurolega e nel campionato nazionale. Nel giugno 2008 sigla un contratto triennale con il Barcellona. Con i blaugrana vince il campionato, contribuendo con 10.4 punti a partita e raggiunge le Final Four di Eurolega (11.1 punti per match in 23 incontri). Il 14 luglio 2009, i suoi diritti NBA vengono scambiati dagli Atlanta Hawks agli Houston Rockets per 2 milioni di dollari e una seconda scelta nel draft. I Rockets, successivamente, pagano un buyout di 500.000 euro per liberare Andersen dal suo contratto con il club spagnolo. Nella sua prima stagione NBA disputa 63 partite con una una media di 5.8 punti. Prima dell'inizio della stagione 2010-2011 viene ceduto ai Toronto Raptors per una seconda scelta nel draft 2012. Nell'estate 2011 decide di tornare in Europa, accordandosi con la Montepaschi Siena con cui vince la Supercoppa 2011 la Coppa Italia (Mvp) ed il Campionato 2012.
