Baltimore Bullets
大学卒業後の1954年、NBAドラフト全体10位でボルティモア・ブレッツに指名されたが、軍の招集で2年間プレーできなかった。1956年にNBA入りした時点でブレッツは既に解散していたため、レナードはミネアポリス・レイカーズに入団した。レイカーズでは4シーズンプレーし、1959年にはファイナルに進出したがボストン・セルティックスに敗れた。当時のチームメイトにはエルジン・ベイラーがいた。