Tanev was born in Gevgelija, in the Salonica Vilayet of the Ottoman Empire (present-day North Macedonia) and joined the Bulgarian Communist Party in 1919. After the failure of the September Uprising of 1923 he fled to the Kingdom of Yugoslavia, then moved between Communist Russia and secret missions in Bulgaria.