Антон Андреевич Головатый принадлежал к числу столь крупных деятелей в рядах казаков, что его личностью интересовались не одни казаки. В 1792 году генерал В. С. Попов, игравший очень важную роль у временщика графа Платона Зубова, писал Головатому: «Платов Александрович посылает вам портрет, с присутствия вашего и описание, которое при сем препровождаю». У потомков Головатого не оказалось, однако, ни портрета их знаменитого предка, ни описания к портрету. Отзывы современников о наружности Головатого дают тоже очень мало. Сын приятеля Головатого, известный малорусский писатель Квитка говорит, что Антон Андреевич был небольшого роста и смугл лицом, а другой приятель Головатого, некто Годлевский, в письме к нему рисует себя плешивым и «худо телесным» «против здорового великожирного тела и против красного рябоватого лица» батька судьи. Письмо Годлевского, в шутку желающего затеять драку с Головатым, и, быть может, под влиянием этого тона несколько утрировавшего наружные признаки приятеля, в сущности, представляет собой единственный документ, изображающий физические особенности Головатого. Судя по нему, Антон Андреевич был дюжий, пышущий здоровьем мужчина, тучный, с красным рябоватым лицом и с бритой огромной головой. Воображение невольно к этому прибавляет большую чуприну или оселедец и роскошные казачьи усы. Поставьте такого батька-судью во главе казачьего отряда, и он одним своим внешним видом и мощной фигурою сумеет повести за собой и воодушевить таких молодцов, какими были запорожцы. Иначе нельзя себе и представить А. А. Головатого в его военных походах и деяниях.
Головатый, участвовавший в двух турецких войнах и в целом ряде сражений, действовал всегда в пешем строю — то с пешими казаками, то на казачьей флотилии. Выходя в мелких стычках и крупных сражениях победителем, он исполнял свою начальническую роль, несомненно, по строго обдуманным планам и рядом с острой шашкой пускал всегда в дело и не менее острый ум. Уму, находчивости, энергии и такту он обязан был своими успехами. Замечательно, что, участвуя в самых жарких сражениях, неоднократно сжигая турецкие суда и не раз водя казаков на приступы при взятии крепостей, Головатый как бы застрахован был от смерти и возвращался после сражения с мощной своей фигурой, точно ничего смертоносного в боях не происходило. Особенно отличился Головатый при взятии неприступной турецкой крепости на острове Березани, о чем подробно сказано уже в своем месте. Остров Березань, с крутыми скалистыми берегами, имел сильную крепость с достаточным турецким гарнизоном и артиллерией. И вот это укрепление поручено было взять приступом казачьей гребной флотилии под командой Головатого. Головатый с казаками блестяще выполнил данное ему поручение, высоко поднял казачий военный престиж в русских войсках. Казаками восхищались русские солдаты, офицеры и генералы. Головатый был «у всех на устах». Когда, по преданию, Головатый вошел с докладом о взятии Березани к главнокомандующему русскими войсками, всесильному временщику князю Потемкину-Таврическому, то, низко кланяясь ему, запел громким басом: «кресту твоему покланяемся, владыко». Княжеским ответом на это было пожалование поклоняющемуся офицерского ордена Св. Георгия, редкой в войсках награды.
В этом действительном или анекдотическом случае еще полнее обрисовывается личность Головатого как исторического деятеля, чем во всех предыдущих. Несмотря на свои успехи на военном поприще, Головатый был не столько военным человеком, сколько замечательным деятелем в мирной гражданской жизни. И именно этот последний род деятельности дает А. А. Головатому видное место в казачьей истории вообще и в истории Черноморского войска в особенности.
Уже запорожцы вполне оценили Головатого с этой стороны. В 1768 году они отправили его писарем при старшине и казаках, ездивших по обыкновению в Петербург за жалованьем. Головатый в первую же свою поездку успел познакомиться и завязать связи с столичной знатью. В 1771 году молодого казака, за отличные способности и знание грамоты, сечевики выбрали писарем Самарской паланки. В последующие затем два года Головатый состоял то при войсковом судье в Сечи, то при кошевом в походе, как знающий и нужный человек. Наконец, в 1774 году запорожская старшина на тайной сходке, без участия рядовых казаков, выбрала его посланцем в Петербург. В это время на Сечь уже сильно нажимало русское правительство. За ее вольности и будущее боялись наиболее дальновидные из запорожских старшин, и на Головатого была возложена довольно важная миссия. Ему поручено было отстоять перед двором старинные права войска на принадлежащие казакам земли, возвратить часть захваченных уже русской администрацией земель и дать на владение ими и другими запорожскими землями грамоту, как это искони водилось при протекторате России и под польской короной.