Působivý začátek v NBA

V roce 1978 si 220-liber vážícího a 6,9 stop vysokého Birda vybral Boston Celtics, a to jako 6. výběr draftu. Dvaadvacetiletý Larry se však ještě na rok vrátil na univerzitu v Indianě, dohrát zde svůj poslední rok. Krátce poté však Celtics využili své právo podepsat svého hráče, i když se vrátil zpátky k univerzitnímu basketbalu. Po krátkém vyjednávání nakonec Bird podepsal kontrakt na 5 let, který mu měl vydělat 3,25 milionu dolarů. S touto smlouvou se Larry Bird stal nejlépe placeným nováčkem v historii. NBA poté změnila pravidla o podepisování hráčů, kteří ještě nejsou připraveni. Toto pravidlo se jmenuje „birdovo vysokoškolské pravidlo“.

Birdův dopad na hru Bostonu byl okamžitý. V sezóně 1978-79 měli Celtics statistiku 29-53, ale s Birdem v sestavě se o rok později dostali na 61-21, což byl rekord v základní části. Larryho vysokoškolský rival, Magic Johnson, se také v roce 1979 dostal do NBA, byl draftován Los Angeles Lakers. Roku 1980, se i přes Magicovu silnou sezónu, stal Larry Bird nováčkem sezóny a dokonce byl nominován do All-Star týmu východní konference. V sezóně 1980 měl Bird z týmu Celtics nejlepší statistiky ve skórování (21,3 bodu/zápas), doskakování (10,4 doskoku/zápas), ziscích (143) a odehraných minutách (2 955). Také byl druhý v asistencích (4,5 na zápas) a trojkách (58). Nicméně ani s těmito birdovými čísly se Bostonu nepodařilo projít do finále NBA, když v konferenčním finále prohráli s Philadelphií 76ers. Výkony Larryho Birda však slibovaly velkou budoucnost.

Před následující sezónou se k týmu připojil centr Robert Parish, a také trojka draftu, Kevin McHale. S Larry Birdem na SF a těmito dvěma novými akvizicemi na PF a C, získal Boston jednu z nejlepších podkošových sestav v historii basketbalu.

Sezóna 1980 byla pro Celtics velice povedená. Bird vedl tým až do playoff, kde se podruhé za sebou postavil 76ers v čele s Juliusem Ervingem. Celtics prohrávali již 3-1 na zápasy, dokázali však vyhrát hned tři utkání (dvakrát o dva a jednou o jediný bod) v řadě a postoupili tak do finále NBA. Zde Boston porazil Houston a Bird, který měl průměry 15,3 bodu s 42% střelbou, 15,3 doskoku a 7,0 asistencemi, ta získal svůj první prsten šampióna.