Еще до начала драфта НБА Бамба отказался от тренировок с «Мемфис Гриззлис» и заявил, что не хочет, чтобы они выбрали его. На драфте НБА 2018 года он был выбран в первом раунде под общим 6 номером клубом «Орландо Мэджик». 3 июля 2018 года он подписал официальный контракт с командой. 1 октября 2018 года он сыграл свой первый предсезонный матч в составе «Мэджик», а уже 17 октября дебютировал в НБА. В его первом матче Орландо сумели обыграть «Майами Хит», а сам Мохамед набрал 13 очков, сделал 7 подборов и 2 блок-шота.