Державний і військовий діяч Гетьманщини, сотник Конотопської сотні, полковник Корсуньського полку, генеральний суддя.
Як бунчуковий товариш він брав участь у чотирічному Гилянському поході, що розпочався в 1725 р. Після повернення з війни у 1729 р. його призначили генеральним суддею. Але пробув у цьому уряді Андрій Кандиба недовго: він помер у травні 1730 р. у Москві, куди прибув разом з гетьманом Данилом Апостолом.