Учился в Аризонском университете, после второго курса перевёлся в Технологический институт Джорджии. Выставлял свою кандидатуру на драфт НБА 2005 года, но не был выбран. Как свободный агент подписал контракт с «Бостон Селтикс» в межсезонье 2005 года, участвовал в предсезонных матчах, но до начала регулярного сезона был отчислен из команды. Первую половину сезона 2005/2006 провёл в клубе Лиги развития «Роанок Дэззл», был признан лучшим новичком сезона. В конце сезона сыграл 15 игр в НБА за «Голден Стэйт Уорриорз».
В 2006 году Байнум перешёл в израильский клуб «Маккаби» Тель-Авив, за который выступал на протяжении двух сезонов. В 2007 году стал чемпионом Израиля.
В 2008 году вернулся в НБА, став игроком «Детройт Пистонс».