拉塞尔在1956年第1轮第2顺位被圣路易斯老鹰队选中,之后凯尔特人队教练奥尔巴赫用全明星埃德·麦考利换来了拉塞尔。新秀时期(1956-1958)直到当年12月才开始为凯尔特人打球,之所以隔了那么长时间是因为与此同时他还是1956年美国男篮奥运队成员,与此同时凯尔特人队已经有了一个13胜3负的开局,拉塞尔在余下的48场比赛里场均得到19.6个篮板, 这个成绩居联盟篮板榜首,在得分情况上还有平均14.7分的表现。凯尔特人打出了当年NBA常规赛最佳战绩,顺利挺进季后赛,最终总决赛的对手是鲍勃·佩蒂特为核心的的圣路易斯鹰队。在7场决胜制的比赛里两支球队交替领先直到最后一场波士顿的主场。此役海因索恩一人夺37分,但凯尔特人队始终不能把比分拉开。两队打了两个加时,凯尔特人以125:123取得了比赛的胜利,这也是球队的第一个总冠军。受总冠军所激励,凯尔特人在1957-58赛季里以14连胜开局,在拉塞尔的第一个完整赛季里,他场均22.7个篮板再次排名第一。