Голос у него был низкий и звучно покрывал большое пространство. Роста он был ниже среднего, скорее низкого, крепкого, коренастого сложения, склонен к полноте. Густые нависшие брови, умные проницательные глаза, открытое лицо, большие усы и клином подстриженная борода. Впоследствии, когда волосы стали редеть, Деникин начал брить голову наголо.
Осенью 1895 года, после нескольких лет подготовки, Антон Иванович выдержал конкурсный экзамен в Академию Генерального штаба, окончание которой - при наличии способностей и удачи - сулило офицеру возможность большой военной карьеры.
После детства и юности, проведенных в глухой провинции, жизнь в Петербурге повернулась к Деникину совершенно новыми для него сторонами. Впервые пришлось ему видеть императора Николая II, впервые быть на придворном балу в Зимнем дворце. Академия Генерального штаба получила туда 20 приглашений, и одно из них досталось Деникину. «Я и двое моих приятелей держались вместе, - вспоминал Деникин. - На нас, провинциалов, вся обстановка бала произвела впечатление невиданной феерии по грандиозности и импозантности зала, по блеску военных и гражданских форм и дамских костюмов, по всему своеобразию придворного ритуала. И вместе с тем в публике, не исключая нас, как-то не чувствовалось никакого стеснения ни от ритуала, ни от неравенства положений».
Впервые также столкнулся Деникин с петербургской интеллигенцией разных толков, со студентами и курсистками, с нелегальной литературой, печатавшейся левыми эмигрантами того времени за границей и переправлявшейся в Россию. Все это было ново, все интересно, обо всем хотелось составить собственное суждение.
Нелегко было ему совместить наплыв новых впечатлений с академическими занятиями. Один из товарищей по академии, знавший Деникина с его первого офицерского чина, оставил интересное свидетельство на эту тему:
«В академии Антон Иванович учился плохо; он окончил ее последним из числа имеющих право на производство в Генеральный штаб. Не потому, конечно, что ему трудно было усвоение академического курса. Да и курс этот вопреки существовавшему тогда в армии и обществе мнению не был труден. Он был очень загроможден. Академия требовала от офицера, подвергнутого строгой учебной дисциплине, всего времени и ежедневной регулярности в работе. Для личной жизни, для участия в вопросах, которые ставила жизнь общественная и военная вне академии, времени почти не оставалось. А по свойствам своей личности Антон Иванович не мог не урывать времени у академии для внеакадемических интересов в ущерб занятиям. И если все же кончил ее, то лишь благодаря своим способностям».