В 1891 г. поступил вольноопределяющимся в 15-й Туркестанский линейный батальон, который дислоцировался в Новом Маргелане. В 1892 г. принял участие в Памирской военной экспедиции полковника М. Е. Ионова в качестве охотника (добровольца). Добросовестно служил солдатом, унтер-офицером; сдал экзамен на офицерский чин.
В газете «Варшавский дневник» в 1896 г. опубликовал свой очерк «Памир» впервые под псевдонимом «Рустам-Бек». Был военным корреспондентом на Греко-турецкой войне (апрель – май 1897).
В сентябре 1897 г. Тагеев переправился с помощью контрабандистов через Аму-Дарью на территорию Афганистана и путешествовал по стране с разведывательными целями под именем Муллы-Магомада-Али-Ходжи, таджика. В Кабуле наблюдал за манёврами афганской армии. Изучал военноинженерные сооружения в столице Афганистана. Был разоблачен как чужестранец и брошен в тюрьму, откуда его освободили благодаря вмешательству российских властей. Причина разоблачения крылась в незнании Тагеевым в совершенстве местных языков, относившихся к персидской группе, и в нарушении местных обычаев в одежде и поведении.
В начале 1898 г. возвратился в Петербург и продолжил сотрудничество в газетах и журналах («Нива», «Россия», «Исторический вестник»). Выступал перед офицерами Петербургского ВО с лекцией об Афганистане и его армии (1901). В том же году составляет и редактирует «Военный альманах», в 1902 г. – «Альманах армии и флота».
С началом Русско-японской войны 1904–1905 гг. призван в армию из запаса и прикомандирован к Главному штабу. Был направлен в качестве офицера для особых поручений на Дальний Восток для обобщения военного опыта. При себе имел также корреспондентское удостоверение Российского телеграфного агентства. На театре военных действий был прикомандирован к штабу кавалерийской дивизии генерала А. В. Самсонова; принимал участие в сражениях, которые затем описал в очерках, опубликованных в газетах под рубрикой «Вести из армии генерал-адъютанта Куропаткина». Вошел в историю Русско-японской войны как один из первых русских военных корреспондентов.
1.06.1904 г. участвовал в известном сражении под Вафаньгоу под командованием генерала Самсонова, был ранен в ногу. Больше месяца находился в осажденном Порт-Артуре. В июле 1904 г. при попытке покинуть крепость на китайской джонке попал в японский плен. Содержался в лагере Мацуями. В лагере записывал рассказы и воспоминания своих товарищей.
За время пребывания в плену у него вышли в России пять отдельных книжек и сборников рассказов.
После подписания Портсмутского мира русские военнопленные начали возвращаться на родину. Одним из первых из Мацуями во Владивосток прибыл Тагеев. 9.11.1905 г. он отправился в Санкт-Петербург. Железной дороги через Хабаровск тогда еще не было, поэтому Борис Леонидович ехал через Харбин, но здесь застрял из-за начавшейся всеобщей забастовки. Активно сотрудничал с демократической местной прессой. Несколько месяцев занимал должность редактора газеты «Новый край» в Харбине. Здесь же опубликовал в 1906 г. книгу «Гибель славного «Рюрика».
Литературно-публицистическая деятельность Тагеева многим не нравилась: военные и чиновники посчитали его публикации «разлагающими дух армии». В середине 1906 г. по доносу его арестовали, но друзья помоги ему бежать. Побег из-под стражи автоматически причислил Бориса Леонидовича к революционерам. С этого момента он перешел на нелегальное положение.
Из Харбина выехал в Нагасаки, а оттуда через Филиппины, Австралию и Гавайские острова перебрался в США.
В 1908 г. жил на юге Франции, где написал и издал под псевдонимом «Рустам-Бек» две публицистические книги: «Панама русского флота (до войны, на войне, после войны)» (1908) и «Корень зла. Царские опричники на Дальнем Востоке» (1909).
Участник Первой мировой войны. Поступил на английскую службу в чине подполковника волонтерских войск; был фронтовым корреспондентом газеты «Дейли экспресс».
После войны возвратился в США, работал в газетном синдикате, принадлежавшем финансовой группе Генри Форда. Сотрудничал в еженедельнике «Советская Россия». Был военным экспертом на советско-американских переговорах об установлении политических и экономических отношений.
17.02.1921 г. прибыл в Петроград и остался в Советской России. Работал сотрудником журнала «Вестник милиционной армии».
В 1920–1922 гг. сотрудничал с советской военной разведкой. Советник при дипломатической миссии ДВР в Пекине (март – апрель 1922). Был отозван в Москву и 18.07.1922 г. арестован по ложному обвинению. Спустя месяц его освободили.
Некоторое время являлся косультантом «Союздетфильма». Работал в журнале «Огонек», «Рабочей газете», «Гудке». С 1926 по 1934 г. написал девять книг, изданных довольно большими тиражами и принесших автору немалые средства. Сочинения эти были сильно политизированы и полны критического яда в адрес буржуазного общества, что в устах автора звучало довольно фальшиво.