Малленс был выбран под 24-м номером на драфте НБА 2009 года командой «Даллас Маверикс» и тут же был обменян в «Оклахома-Сити Тандер» на Родрига Бобуа и будущий выбор во втором круге драфта. В середине 2009 года, Малленс попросил, чтобы все средства массовой информации и одноклубники называли его «Байрон», а не «BJ»[2].
Во время локаута НБА Малленс подписал контракт с греческим клубом «Паниониосом»[3]. Тем не менее после месяца игры за клуб он покинул его расположение, заявив, что хотел присоединиться к команде «Оклахома-Сити Тандер» для добровольных тренировок[4].
19 декабря 2011 года был обменян в «Шарлотт Бобкэтс» на будущий пик второго раунда драфта НБА 2013 года[5]. 26 декабря 2011 года в дебютном матче за «Бобкэтс» против «Милуоки Бакс» Байрон установил новый для себя рекорд, набрав 10 очков.
6 января 2012 года Малленса прорвало в матче против команды «Атланта Хокс», когда он набрал 17 очков (8 из 13 с игры), собрал 5 подборов и сделал 1 блок-шот за 24 минуты игры, выйдя на площадку со скамейки запасных.
12 января 2012 года в матче с той же «Атлантой» Байрон впервые вышел в стартовой пятёрке. Он сыграл рекордные для себя 33 минуты, набрав при этом 21 очко (8 из 16 с игры) и совершив 4 подбора. 6 апреля 2012 года он установил новый для себя рекорд в игре против «Бакс», набрав 31 очко (14 из 23 с игры) и 14 подборов (9 из них в нападении) за 43 минуты.
