2003——2004年：詹姆斯在2003年NBA选秀中被克利夫兰骑士队在第一轮第一顺位摘下成为状元，这是继夸梅·布朗（KwameBrown）后，第二位NBA选秀会高中状元。詹姆斯第一场比赛面对萨克拉门托国王，他个人取得25分、9次助攻、6个篮板、4次抢断及60%的投射命中率，詹姆斯在一场对新泽西网队赛事取得41分，成为NBA历史上在一场比赛取得超过40分的最年轻球员。在勒布朗·詹姆斯的NBA菜鸟球季就能取得场均20.9分、5.5个篮板、5.9次助攻，是继前辛辛那提皇家队后卫（大O）奥斯卡·罗伯逊（OscarRobertson）及前芝加哥公牛队后卫迈克尔·乔丹后，NBA史上第三位于新秀球季就得到平均“20分、5个篮板、5次助攻”的球员。这个球季骑士队的成绩是35胜47负，较上季多胜出18场的比赛，但仍未能跻身季后赛。
2004——2005年：詹姆斯首次被选入为NBA全明星赛东部首发球员，最后东部全明星以125-115击败西部全明星，他取得13分及6个篮板。他在赛季内亦成为最年轻的取得“三双”及一场比赛内独取超过50分（最年轻单场50分在2009年11月14日被布兰登·詹宁斯所破）。不过骑士队仍然在这个球季未能晋身季后赛，成绩是42胜40负。
2005年——2006年：詹姆斯再次入选全明星赛，他取得29分6个篮板及2次助攻，协助东部-明星击败西部联盟明星，赛后成为了全明星赛最有价值球员，以21岁51天成为最年轻全明星赛最有价值球员。这个球季，他连续在九场比赛取得超过35分，自1970年代起，只有迈克尔·乔丹及科比·布莱恩特才能达成这记录。这个球季平均取得31.4分、7.0个篮板、6.6次助攻。他成为NBA最年轻平均季内得分超过30分，以及成为第四名平均季内得分超过30分、7个篮板及6次助攻的NBA球员。而骑士队更自1998年以来首次晋身季后赛。在季后赛，骑士队首轮的对手是华盛顿奇才。在第一场比赛，詹姆斯取得32分、11个篮板及11个助攻。骑士队以97-86击败对手。他是继JohnnyMcCarthy及魔术师约翰逊后，第三名球员在首场季后赛比赛取得三双。最终骑士在六场比赛将奇才淘汰。不过在第二轮，被底特律活塞淘汰出局。詹姆斯在季后赛取得场均30.8分、8.1个篮板及5.8个助攻。
2006年——2007年：NBA全明星赛，詹姆斯取得26分、6个篮板及6次助攻。另外，骑士以50胜成绩成为NBA东部第二种子球队。这个球季平均取得27.3分、6.7个篮板、6.0个助攻及1.6个抢断。季后赛首轮对手是华盛顿奇才，骑士直落四场横扫对手。第二轮的对手是新泽西网队，骑士队以4-2淘汰对手，他们自15年来首次跻身东部决赛。决赛的对手是底特律活塞，骑士队首先在总场数先落后0比2，最后反胜4比2。詹姆斯在第五场比赛表现出色，个人取得48分，尤其在比赛后段表现神勇，包办队中最后的30分中的29分。最后在两次加时后，击败了活塞骑士队历史上首次取得NBA东部联盟冠军。在总决赛中，对手是圣安东尼奥马刺，骑士被马刺连续四场击败，而詹姆斯在总决赛中面对防守专家鲍文特殊照顾下表现不尽如人意，四场下来平均得分为是22.0分、7.0个篮板及6.8个助攻。但其命中率仅为35.6%，且错过了多次最后一击的机会。但纵观整个季后赛中，詹姆斯表现已经不错，平均取得25.1分、8.0个篮板及8.1个助攻。成为第一位骑士队非后卫球员连续8场比赛至少有7次助攻。
