1988年NBA选秀,布莱恩·肖第一轮第24顺位被波士顿凯尔特人队选中,和凯尔特人签订了一份一年的合同。1988-89赛季,布莱恩·肖入选了NBA最佳新秀第二阵容。1990-91赛季,布莱恩·肖表现最好的一个赛季,场均得到13.8分7.6次助攻4.7个篮板和1.3次抢断,命中率达到46.9%。1989年,布莱恩·肖和一支意大利球队罗马Il Messaggero签约两年,但是到了1990年1月,肖返回凯尔特人队与其签订了一份5年的长期合同。同年6月肖告诉凯尔特人他计划在1990赛季继续为罗马Il Messaggero打球。双方发生了合同纠纷,凯尔特人队 v. 布莱恩·肖(Boston Celtics v. Brian Shaw)是体育法律中著名的相关案例,许多法学院将其列为合同法的教案。1993年4月8日,热火对阵密尔沃基雄鹿队时,肖命中10记三分球打破了NBA记录(共用15次出手),全场共得到32分。1994-95赛季,布莱恩·肖随魔术队打进了NBA总决赛。1999-00赛季,湖人队和波特兰开拓者队的关键的西部决赛第7场比赛中,布莱恩·肖第3节快结束时的3分球帮助湖人队摆脱了落后15分的困境并反败为胜获得西部联盟冠军,并且最终夺得了NBA总冠军。2000-01赛季,布莱恩·肖代表湖人队参赛80场,平均每场比赛得到5.3分。布莱恩·肖在1999-00、2000-01和2001-02赛季随湖人队连续三年取得NBA总冠军。2002-03赛季结束后,布莱恩·肖正式退役。布莱恩·肖职业生涯先后效力过凯尔特人、迈阿密热火队、奥兰多魔术队、金州勇士队、费城76人队、波特兰开拓者队和洛杉矶湖人队这7支球队。常规赛场均出战23.5分钟,场均得到6.9分3.4个篮板4.2次助攻。