Александр Зайченко родился 18 июня 1959 года в Кемерове. Вслед за отцом, который служил военврачом во внутренних войсках МВД, переехал в Ленинград, потом в Пермь, Тбилиси. Среднюю школу окончил в 1976 году в Риге, после чего поступил в Омскую высшую школу милиции.

После её окончания вернулся в Ригу, начал службу с должности инспектора уголовного розыска, потом был инспектором штаба МВД Латвийской ССР, начальником отделения отдела охраны общественного порядка, заместителем начальника этого отдела, начальником координационно-методического отдела департамента полиции Латвии. С 1 июня 1992 года перевелся в Омск, работал инспектором штаба УВД Омской области, начальником отдела штаба, заместителем начальника штаба. В1999-м был назначен начальником УВД Кировского административного округа. C мая 2002 года по 2006-й — начальник паспортно-визового управления УВД Омской области. Впоследствии – заместитель начальника УВД Омской области, начальник штаба. Полковник милиции. Имеет звание «Почетный работник милиции», награжден несколькими медалями.