Служалый Александр родился в 1966 году. Окончил высшее военно-морское училище имени Нахимова в городе Севастополь, Крым. На флоте Александр Владимирович прослужил 23 года. Ушел в запас из Вооруженных сил в 2006 году в звании подполковника.
В 2006 году поступил на муниципальную службу. Служалый начал свой путь государственного служащего в должности управляющего делами администрации Южного района. Впоследствии занимал пост заместителя по ЖКХ этого же района. Позднее стал Главой администрации Южного и Восточного районов.
Александр Владимирович Служалый, получив колоссальный опыт, возглавил управление ЖКХ, благоустройства, контроля городского хозяйства и жилищного учета города Новороссийск в должности заместителя Главы администрации города.