With the help of his father, Tumenov began training in karate and boxing at age 6. After 5 years of training in karate, Albert became a student of hand-to-hand combat. He made his professional MMA debut when he was 18 years old. Albert's coach is his father Khusein, who has a Master of Sports degree in boxing.
ProFC
Tumenov faced Kadzhik Abadzhyan on February 13, 2010. He won the back-and-forth fight via knockout in the first round. In second fight for the promotion, Tumenov faced powerful Armenian wrestler Vahe Tadevosyan on October 22, 2012 at ProFC - Union Nation Cup 9. Tumenov won the tough fight via unanimous decision. Tumenov faced Gocha Smoyan on January 22, 2011. He won the fight via split decision.
Ultimate Fighting Championship
In December 2013, Tumenov signed a four-fight contract with the UFC. In his debut, Tumenov faced Ildemar Alcântara on February 15, 2014. at UFC Fight Night 36. He lost the fight via split decision. Tumenov returned to the promotion on May 10, 2014 at against Anthony Lapsley. He won the fight via KO in the first round. For his third fight with the promotion, Tumenov faced Matt Dwyer on October 4, 2014 at. He won the fight via KO in the first round. Tumenov faced Nico Musoke on January 24, 2015 at UFC on Fox 14. He won the fight by unanimous decision. Tumenov was expected to face Héctor Urbina on June 13, 2015 at UFC 188. However, Urbina was injured and was replaced by UFC newcomer Andrew Todhunter. Subsequently, the bout was then cancelled altogether on June 11 after Todhunter was medically disqualified from the card after dealing with issues while cutting weight. Tumenov faced Alan Jouban on October 3, 2015 at UFC 192. He won the fight via knockout in the first round, which earned him his first Performance of the Night bonus. Tumenov faced Lorenz Larkin on January 2, 2016 at UFC 195. He won the back-and-forth fight by split decision. Tumenov next faced Gunnar Nelson on May 8, 2016 at UFC Fight Night 87. He lost the fight via submission in the second round. Tumenov faced Leon Edwards on October 8, 2016 at UFC 204. He lost the fight via submission in the third round. Tumenov was released from the UFC following two-straight losses.
Absolute Championship Berkut
On 6 March, 2017 Tumenov signed a three-fight deal with the ACB. Tumenov was tabbed as a short notice replacement for Marcelo Alfaya and faced Ismael de Jesus on May 20, 2017 at ACB 61. He won the fight via knockout in the first round. He was expected to fight at ACB 80 on February 17, 2018 in Krasnodar, Russia against Mukhamed Berkhamov, but the latter got injured and was replaced by Nah-Shon Burrell. Tumenov won the fight by unanimous decision. Tumenov fought Ciro Rodrigues for the welterweight championship at ACB 89 on September 8, 2018. Tumenov won the fight via technical knockout in the third round and claimed the championship.