Алимжан Тохтахунов молодость провёл в Ташкенте, где в школьные годы познакомился с такими людьми, как опальный алюминиевый олигарх Михаил Черной, капитан сборной России по теннису Шамиль Тарпищев. В молодости увлекался футболом и играл за дубль команды «Пахтакор».
В 1980-х гг. профессионально занимался карточной игрой и являлся одним из легендарных «катал» позднесоветского периода.
В 1989 году выехал в Германию и там остался. Вскоре получил израильское гражданство. Начал заниматься бизнесом (поставлял продукты питания в Россию) и заработал довольно большой капитал.
В 1993 году переехал в Париж (по некоторым сведениям, был выслан из Германии). В 1995 году был выслан из Монте-Карло. В 1999 году был произведен в рыцари ордена Святого Константина за «подвижничество, рыцарский дух и меценатство». В 2001 году перебрался в Италию. 22 июля 2003 года Тохтахунов вернулся в Москву.