Александр Викторович Витко родился 13 сентября 1961 года в Витебске Белорусской ССР (ныне Белоруссия).
В 1984 году окончил Черноморское Высшее военно‑морское училище имени П.С. Нахимова (ныне — Академия военно‑морских сил имени П.С. Нахимова, Украина), в 1989 году — Высшие специальные офицерские классы ВМФ, в 1998 году — Военно‑морскую академию имени Н. Кузнецова, в 2004 году — Военную академию Генерального штаба Вооруженных сил РФ.
С 1984 года служил на различных командных должностях на надводных кораблях Тихоокеанского флота.
В 1984‑1986 годах — помощник командира — командир ракетно‑артиллерийской боевой части ракетного катера.
В 1986‑1988 и в 1989‑1991 годах — командир ракетного катера.
С 1991 по 1992 год занимал должность начальника штаба дивизиона ракетных катеров.
В 1992‑1996 годах — командир дивизиона ракетных катеров.
В 1996‑1998 годах занимал должность начальника штаба — заместитель командира бригады кораблей охраны водного района.
В 1998‑2000 годах — начальник штаба — заместитель командира бригады надводных кораблей.
С августа 2004 года — заместитель командующего Приморской флотилией разнородных сил Тихоокеанского флота.
С июня 2005 года — начальник штаба — первый заместитель командующего войсками и силами на Северо‑Востоке, а с ноября 2006 года — командующий войсками и силами на Северо‑Востоке.
В октябре 2009 года Витко был назначен заместителем командующего Северным флотом.
17 апреля 2013 года Александр Витко назначен командующим Черноморским флотом.
Вице‑адмирал.
Награжден орденом "За военные заслуги", медалями.
Женат, есть два сына.
Материал подготовлен на основе информации РИА Новости и открытых источников