Akhmedov was born in Baku, Azerbaijan SSR in 1955 to Azerbaijani parents – Teymur and Asadi. He was a young schoolboy when his father was sentenced to death for state-property embezzlement in a debauched case in the USSR by the KGB. He then fled to Moscow at the age of 15 with 48 rubles, studied to be a mechanic; spent several years in the Navy and graduated from the Moscow Veterinary Academy's Commodity Research & Animal Commodities department as a specialist in fur.