Антон Педино родился в 1836 году. Православного вероисповедания. Служил в Кубанском казачьем войске. С 1852 году участвовал в Кавказской войне. За отличия в боях с горцами в 1864 году присвоен чин есаула. С 17 января 1877 года командир 2-го Хопёрского казачьего полка. С началом 12 апреля того же года Русско-турецкой войны со своим полком находился в составе Эриванского отряда, действовавшего на кавказском театре войны. «За боевые отличия» Педино в том же году присвоен чин полковника, а в следующем 1878 году он был награждён золотым оружием «За храбрость». С 18 марта 1880 по 20 июня 1885 годы командовал 1-м Екатеринодарским казачим полком.