ZačátkyEdit
Vyrůstal v Iole v Texasu. Jeden rok hrál na střední škole ve svém rodném městě, a když se nedostal na univerzitu v Houstonu, navštěvoval Blinn College v Brenhamu v Texasu.
ProfesionálEdit
V roce 1999 se zúčastnil draftu NBA, ale žádný tým si ho nevybral, a tak začal krátce působit jako profesionální hráč v týmu Nangang Dragons v čínské lize. O rok později se vrátil do Spojených států. V roce 2001 byl vybrán jako první hráč v draftu NBDL (American Basketball Development League) týmem Fayetteville Patriots a v témže roce byl draftován týmem Denver Nuggets, kde zůstal až do roku 2004, kdy podepsal smlouvu s New Orleans Hornets, kde se v roce 2004 zúčastnil soutěže NBA ve smečování, kde skončil třetí s 88 body, a v roce 2005 skončil poslední se 77 body po sérii neustálých chyb, které vedly ke změně pravidel soutěže ve smečování, která omezila maximální povolený čas.
V lednu 2006 byl po čtvrtém pozitivním dopingovém testu vyloučen z NBA. Při předchozích třech testech byl pozitivní na marihuanu a při čtvrtém na kokain. Zklamaný komisař NBA David Stern mu uložil dvouletý zákaz činnosti v NBA.
Po skončení suspendace se v únoru 2008 vrátil do NBA a hrál za Denver Nuggets. Po čtyřech sezónách v Denveru ho Nuggets 17. července 2012 propustili.
V lednu 2013 podepsal desetidenní smlouvu s Miami Heat, poté ji prodloužil o dalších 10 dní a nakonec 8. února 2013 podepsal smlouvu do konce sezóny. Získal titul mistra NBA.
Během své čtvrté sezóny v Miami byl 16. února 2016 vyměněn do Memphisu Grizzlies v rámci tříčlenné dohody. V Memphisu odehrál do konce sezony 20 zápasů.
V létě 2016 mu nabídl smlouvu mistr NBA Cleveland Cavaliers, takže by si opět zahrál po boku LeBrona Jamese, s nímž byl mistrem NBA s Miami Heat. 16. prosince 2016 byl vyloučen do konce sezony po přetržení křížového vazu, které si vyžádalo operaci. 13. února je vyměněn do Charlotte Hornets, ale Hornets ho vyřadí a rozhodne se ukončit kariéru.
BIG3Edit
23. března 2018 podepisuje Andersen smlouvu s týmem 3×3 BIG3 League v DraftPoolu a je vybrán týmem KILLERS 3S v prvním kole.