Г-н Александр Ходаков родился 8 марта 1952 года в Москве, Россия. В 1974 году окончил факультет международного права Московского государственного института международных отношений по специальности международное право. Кроме того, окончил с отличием по специальности американское право специальный курс, совместно организованный юридическим факультетом Университета Эмори, Атланта, Джорджия, и Московской государственной юридической академией. Кроме того, в 1996 1998 гг. был членом исполкома Российской ассоциации международного права.

Г-н Ходаков - карьерный дипломат. До прихода в ОЗХО в 2004 году он был постоянным представителем Российской Федерации при ОЗХО, а также чрезвычайным и полномочным послом в Королевстве Нидерландов с 1998 по 2003 г. Г-н Ходаков также работал в Габоне в 1974-1980 гг.

В 1985-1991 гг. г-н Ходаков работал в постоянном представительстве Союза Советских Социалистических Республик при Организации Объединенных Наций, Нью-Йорк.

Кроме того, г-н Ходаков работал в Договорно-правовом департаменте Министерства иностранных дел Союза Советских Социалистических Республик с 1980 по 1991 гг. в период между дипломатическими командировками. В 1992 году он был назначен заместителем директора Правового департамента, а два года спустя стал директором Правового департамента, каковым являлся с 1994 по 1998 г. 26 января 2004 года г-н Ходаков был назначен Директором Канцелярии по специальным проектам Организации по запрещению химического оружия. В июне 2005 года он был назначен директором Секретариата директивных органов.

Г-н Ходаков женат, имеет двоих детей.