与姚明和王治郅生于篮球世家不同，易建联的父母都是手球运动员，父亲易景流身高1.91米，母亲麦美玲身高将近1.8米。

1987年10月27日，阿联出生在广东省鹤山市。

1989年，由于父母工作调动，全家移居深圳。

1999年夏天，不到12岁的易建联身高达到1.94米，他在参加深圳街头三人篮球赛时被深圳业余体校教练戴忆 新相中，从此正式走上篮球之路。

2000年度过13岁生日之后，身高2.02米的易建联进入广东宏远青年队，两年后入选国家青年队。

2002年7月，易建联赴美参加阿迪达斯举办的ABCD训练营，在246名参训球员中脱颖而出，入选训练营全明星阵容。从此，阿联引起NBA选秀网站的关注，他被视作未来的国际巨星。

2002-2003赛季，易建联进入广东宏远一线队，以替补身份帮助球队夺得常规赛冠军和总决赛亚军，他获得扣篮大赛冠军并成为最佳新人。

2002年12月，阿联随国青队夺得亚青赛冠军。2003年6月，阿联考入广东工业大学。

2003-2004赛季，易建联成为广东队主力球员。2004年1月，阿联以16岁零3个月的年龄入选全明星队，成为CBA历史上最年轻的全明星。正是在该赛季，阿联与队友首次问鼎CBA总冠军。2004年3月，阿联首次入选国家队，并代表中国男篮参加了2004年雅典奥运会，成功闯入8强。

2005-2006赛季，广东队实现CBA三连冠。2006年5月，易建联被评为CBA总决赛MVP，年仅18岁零195天的他成为CBA历史上最年轻的总决赛MVP。

2006年11月，广东队召开新闻发布会，正式同意易建联参加2007年NBA选秀。2007年3月18日CBA总决赛第一场，太阳、公牛、勇士、国王、76人、篮网和凯尔特人等7支NBA球队派出总经理或球探到东莞观摩阿联的表演。

2007年4月11日晚9时，易建联从广州新白云机场乘坐南航CZ327航班飞往美国洛杉矶，开始NBA寻梦之旅。