Бекбулат Магомедов родился 5 ноября 1990 года в городе Миарсо, Дагестан. Серьезно заниматься борьбой начал с раннего детства, проходил подготовку в Москве под руководством тренера Вячеслава Анатольевича Дамдинцурунова. Имеет высшее образование, в 2014 году окончил Российский государственный университет физической культуры, спорта, молодежи и туризма.

В 2010 году на первенстве России по боевому самбо среди юниоров в Саратове завоевал серебряную медаль в категории до 62 кг. Позже, тем не менее, Российским антидопинговым агентством был уличен в применении запрещенных веществ и дисквалифицирован сроком на два года.

Во время дисквалификации выступал на различных соревнованиях, не имевших отношения к Всероссийской федерации самбо. В 2011 году стал чемпионом СНГ по боевому джиу-джитсу, чемпионом Европы по микс-файту и шут-файту. Позже выигрывал чемпионаты мира и России по боевому самбо, четырехкратный чемпион Москвы по боевому самбо, мастер спорта России международного класса.

Дебютировал в смешанных единоборствах на профессиональном уровне в июне 2011 года, выиграл у своего первого соперника удушающим приемом сзади в третьем раунде. Первое время выступал в небольших российских промоушенах, одержал две победы на турнирах M-1 Challenge, регулярно дрался на турнирах харьковской организации Oplot Challenge. Проводил бои довольно часто, так, за один только 2013 год провел среди профессионалов девять поединков и во всех одержал победу. Имел возможность подписать контракт с крупнейшей бойцовской организацией мира Ultimate Fighting Championship, на 4 января 2014 года уже был запланирован его бой в UFC против американского бойца Уилла Чоупа, однако он отказался от этого предложения, предпочтя сначала набраться опыта в менее престижной организации RUFF.

Имея в послужном списке шестнадцать побед и ни одного поражения, в 2015 году Магомедов привлек к себе внимание многих крупных организаций, в частности порталом mmalatestnews.com был включен в число пяти наиболее перспективных российских бойцов ММА. В конечном счете он выбрал крупную американскую организацию World Series of Fighting и, подписав с ней контракт, начал выступать в США. Однако дебютировал в клетке WSOF с поражения - поединок с канадцем Джошем Хиллом продлился все три раунда, и судьи раздельным решением отдали победу Хиллу. Год спустя одержал победу единогласным решением над Джесси Броком.

В 2017 году удостоился права оспорить вакантный титул чемпиона WSOF в легчайшей весовой категории - изначально в чемпионском бою должен был встретиться с соотечественником Тимуром Валиевым, но тот травмировался, и другим претендентом стал американец Донован Фрилоу. Противостояние между ними продлилось все пять раундов, в итоге Магомедов выиграл единогласным решением судей и завоевал чемпионский пояс.