Родился 15 ноября 1943 года. Русский.
В 1968 году окончил Московский государственный институт международных отношений МИД СССР (МГИМО).
С 1968 по 1972 год - стажер, атташе посольства СССР в Афганистане.
С 1972 по 1978 год - атташе, третий секретарь, второй секретарь секретариата первого заместителя министра иностранных дел СССР.
С 1978 по 1981 год - второй секретарь, первый секретарь посольства СССР в США.
С 1981 по 1982 год - первый секретарь Генерального секретариата МИД СССР.
С 1982 по 1985 год - помощник заместителя министра иностранных дел СССР.
С 1985 по 1990 год - советник-посланник посольства СССР на Филиппинах.
В 1990 году - заместитель начальника Управления стран Тихого океана и Юго-Восточной Азии МИД СССР.
С 1990 по 1992 год - начальник Управления общих проблем Азиатско-Тихоокеанского региона МИД СССР.
В 1992 году - начальник управления Департамента Азиатско-Тихоокеанского региона МИД России.
С 1992 по 1994 год - посол Российской Федерации в Новой Зеландии (по совместительству - в Королевстве Тонга, Западном Самоа и государстве Острова Кука).
С 1994 по 1997 год - посол Российской Федерации в Австралии (по совместительству - в государствах Фиджи, Вануату и Науру).
С июня 1997 по 1999 год – сначала исполняющий обязанности директора, а затем директор Второго Департамента Азии МИД России.
В октябре 1998 года включен в состав коллегии МИД РФ.
С марта 1999 по 2000 год - директор Департамента Генерального секретариата, генеральный секретарь МИД России.
В марте 2000 - марте 2008 - заместитель министра иностранных дел Российской Федерации. Другим своим указом и. о. Президента РФ Владимир Путин освободил от этой должности Григория Карасина "в связи с переходом на другую работу". На этом посту Александр Лосюков курировал отношения со странами Азиатско-Тихоокеанского региона.

Имеет дипломатический ранг Чрезвычайного и Полномочного Посла.

Награжден орденом "За заслуги перед Отечеством" 4-й степени (03.2008).

Женат, имеет двоих дочерей.
Владеет английским языком и языком пушту.