Ellington spielte drei Jahre für die University of North Carolina at Chapel Hill. Mit den "Tar Heels" gewann er 2009 die NCAA Division I Basketball Championship und wurde zum "NCAA Final Four Most Outstanding Player" gewählt. Er meldete sich daraufhin zur NBA-Draft 2009 an und wurde von den Minnesota Timberwolves an 28. Stelle ausgewählt.