Celtics dibentuk pada 1946 sebagai salah satu tim dalam Basketball Association of America, dan menjadi bagian dari NBA setelah penggabungan BAA dan National Basketball League. Tim ini kurang sukses di tahun-tahun pertama, sampai pelatih Red Auerbach datang. Salah satu pemain terkenal yang bergabung dengan Celtics adalah Bob Cousy. Selain itu kemudian juga seorang rookie bernama Bill Russell bergabung pada 1956. Russell kemudian menjadi bagian tak terpisahkan dari sukses Celtics. Tahun itu juga Celtics maju ke final dan mengalahkan St. Louis Hawks dalam tujuh pertandingan, inilah gelar juara Celtics yang pertama. Pada 1957, Celtics kembali menantang Hawks di final dan kalah dalam 6 pertandingan. Namun setelah tambahan K.C. Jones, Celtics memulai suatu dinasti yang akan berjalan selama lebih dari satu dasawarsa.