Yoldoshev was a native of Andijan, Uzbekistan and was trained as an engineer. He worked as a math teacher and for a furniture company in Andijan, before forming Akromiya. In 1992 he published Iymonga Yul, a pamphlet advocating Islamic values that gained him support among the populace. Uzbek police arrested him in April, 1998 for possession of narcotics. A court sentenced him to 30 months imprisonment, but the government released him in December 1998 due to an amnesty.
