BegyndelserRediger
Han voksede op i Iola, Texas. Han spillede et år på high school i sin hjemby, og da han ikke kom ind på University of Houston, gik han på Blinn College i Brenham, Texas.
ProfessionelRediger
Spillede i NBA-draften i 1999, men blev ikke valgt af noget hold, så han begyndte en kort periode som professionel spiller hos Nangang Dragons i den kinesiske liga. Et år senere vendte han tilbage til USA. I 2001 blev han valgt som nummer et i 2001 NBDL (American Basketball Development League) af Fayetteville Patriots, og samme år blev han valgt af Denver Nuggets, hvor han blev indtil 2004, hvor han skrev under med New Orleans Hornets, hvor han deltog i NBA dunk contest i 2004, hvor han sluttede på tredjepladsen med 88 point, og i 2005 sluttede han sidst med 77 point efter en serie af fejlskud, der førte til ændringer i reglerne for dunk contest, som begrænsede den maksimale tid, der var tilladt.
Han blev udelukket fra NBA i januar 2006, efter at han for fjerde gang blev testet positiv for stoffer. Han havde testet positivt for marihuana i de tre foregående prøver og for kokain i den fjerde prøve. Den skuffede NBA-kommissær David Stern idømte ham et toårigt forbud mod at spille i NBA.
Når hans suspension sluttede, vendte han tilbage til NBA i februar 2008 for at spille for Denver Nuggets. Efter fire sæsoner i Denver, den 17. juli 2012, skar Nuggets ham.
I januar 2013 underskrev han en 10-dages kontrakt med Miami Heat, hvorefter han forlængede i yderligere 10 dage, og endelig, den 8. februar 2013, underskrev han for resten af sæsonen. Han vandt NBA-mesterskabet.
I løbet af sin fjerde sæson i Miami blev han den 16. februar 2016 handlet til Memphis Grizzlies i en treholdshandel. I Memphis spillede han 20 kampe indtil slutningen af sæsonen.
I sommeren 2016 tilbød NBA-mesteren Cleveland Cavaliers ham en kontrakt, så han igen skulle spille sammen med LeBron James, som han var NBA-mester med i Miami Heat. Den 16. december 2016 blev han udelukket for resten af sæsonen efter at have fået en overrevet korsbånd, som krævede en operation. Den 13. februar bliver han handlet til Charlotte Hornets, men bliver skåret af Hornets og beslutter sig for at trække sig tilbage.
BIG3Edit
Den 23. marts 2018 underskriver Andersen med 3×3 BIG3 League i DraftPool, og bliver valgt af KILLERS 3S holdet i første runde.