DébutsEdit
Il a grandi à Iola, au Texas. Il a joué une année de lycée dans sa ville natale, et lorsqu’il n’a pas réussi à entrer à l’Université de Houston, il a fréquenté le Blinn College à Brenham, au Texas.
Edit professionnel
Il a participé à la draft NBA de 1999, mais n’a été sélectionné par aucune équipe, il a donc commencé un court passage en tant que joueur professionnel avec les Nangang Dragons de la ligue chinoise. Un an plus tard, il est retourné aux États-Unis. En 2001, il a été sélectionné par les Patriots de Fayetteville en tant que premier choix lors du repêchage de la NBDL (American Basketball Development League). La même année, il a été repêché par les Denver Nuggets, où il est resté jusqu’en 2004, année où il a signé avec les New Orleans Hornets, où il a participé au concours de dunk 2004 de la NBA, terminant troisième avec 88 points, et en 2005, terminant dernier avec 77 points après une série de ratages continus qui ont entraîné des changements dans les règles du concours de dunk, limitant le temps maximum autorisé.
Il a été banni de la NBA en janvier 2006 après avoir été contrôlé positif aux drogues pour la quatrième fois. Il avait été testé positif à la marijuana lors des trois tests précédents, et à la cocaïne lors du quatrième. Déçu, le commissaire de la NBA, David Stern, a imposé une interdiction de deux ans de jouer en NBA.
Après la fin de sa suspension, il est revenu en NBA en février 2008 pour jouer avec les Denver Nuggets. Après quatre saisons à Denver, le 17 juillet 2012, les Nuggets l’ont coupé.
En janvier 2013, il a signé un contrat de 10 jours avec le Miami Heat, après quoi il a renouvelé pour 10 jours supplémentaires et finalement, le 8 février 2013, il a signé pour le reste de la saison. Il remporte le championnat NBA.
Lors de sa quatrième saison à Miami, le 16 février 2016, il est échangé aux Memphis Grizzlies dans le cadre d’une transaction à trois équipes. À Memphis, il joue 20 matchs jusqu’à la fin de la saison.
À l’été 2016, les Cleveland Cavaliers, champions NBA, lui proposent un contrat, afin qu’il joue à nouveau aux côtés de LeBron James, avec qui il a été champion NBA avec le Miami Heat. Le 16 décembre 2016, il est écarté pour le reste de la saison après avoir subi une déchirure du ligament croisé antérieur, qui a nécessité une opération. Le 13 février, il est échangé aux Charlotte Hornets, mais est coupé par les Hornets et décide de prendre sa retraite.
BIG3Edit
Le 23 mars 2018, Andersen signe avec la ligue 3×3 BIG3 dans le DraftPool, étant sélectionné par l’équipe KILLERS 3S au premier tour.