Кремльов народився 1982 року в Серпухові, на південь від столиці Росії Москви, як Умар Лутфуллоєв. Його батько Назар Лутфуллоєв був таджиком, який, за повідомленнями, покинув сім’ю, коли Умар був дитиною, і помер кілька років тому. Особу його матері наразі встановити не вдалося.
Президент Міжнародної
У публічних заявах Кремльов розповідав, що займався боксом упродовж підліткових років, але ніколи не був професійним боксером.
У середині 2000-х років він отримав щонайменше дві судимості: одну – за вимагання, іншу – за напад. До 2010 року, як повідомляли російські ЗМІ, він змінив прізвище з Лутфуллоєва на більш російське за звучанням Кремльов, яке асоціюється з Кремлем, і почав працювати боксерським промоутером.
Приблизно тоді ж Кремльов почав відвідувати зустрічі «Нічних вовків» – мотоклубу, який особисто підтримував російський керманич Путін і який, за повідомленнями, мав російське державне фінансування.
Кремльов також зблизився з Олексієм Рубежним – високопоставленим співробітником Федеральної служби охорони, відомства, відповідального за охорону Путіна та інших високопосадовців. У 2016 році Рубежного призначили керівником цього відомства.
