Александр Алексеевич Чекалин родился 6 сентября 1947 года в городе Верея Московской области.
С 1966 по 1968 годы проходил службу в армии.
Начал работу в милиции в 1969 году в Бауманском РУВД г. Москвы. Прошёл путь от помощника инспектора регулировки уличного движения до заместителя начальника ГАИ Бауманского РУВД.
В 1976 году окончил Всесоюзный заочный политехнический институт, в 1979 году — Всесоюзный юридический заочный институт, в 1989 году — Академию МВД СССР.
В 1980-1983 г.г. - начальник штаба УВД Бауманского райисполкома г. Москвы.
В 1983-1984 г.г. - заместитель начальника, а в 1984-1985 г.г. - первый заместитель начальника того же УВД. С 1985 по 1987 год - начальник УВД Фрунзенского райисполкома г. Москвы.
В 2000 году назначен заместителем министра внутренних дел Российской Федерации.
С 2001 по 2003 годы возглавлял Службу общественной безопасности, с 2003 по 2004 годы — Федеральную миграционную службу МВД России.
С июля 2004 по март 2008 года — первый заместитель Министра внутренних дел Российской Федерации. С 2008 года — член Совета Федерации Федерального Собрания Российской Федерации — представитель от исполнительного органа государственной власти Удмуртской Республики. Член Комитета Совета Федерации по обороне и безопасности, член центрального координационного совета политической партии "Единая Россия".
Генерал-полковник милиции, кандидат юридических наук; заслуженный работник МВД;
Почётный работник МВД; Почётный член Российской академии художеств.
Член партии "Единая Россия"
Государственные награды:
Герой Российской Федерации (2000),
Орден "За заслуги перед Отечеством" III степени (2008),
Орден "За заслуги перед Отечеством" IV степени (2004),
Орден Почёта (2006),
Орден Дружбы (2006),
Орден "Знак Почёта" (1986),
медаль ордена "За заслуги перед Отечеством" I (1998)
медаль ордена "За заслуги перед Отечеством" II степеней (1995).
Почётная грамота Правительства Российской Федерации (10 сентября 2007) — за заслуги в поддержании законности и правопорядка и высокие показатели в служебной деятельности.
Награды Русской Православной Церкви:
Орден святого благоверного великого князя Димитрия Донского II степени (2007 год).