Андрей Андреевич Марков родился 2(14) июня 1856 г. в Рязани в семье мелкого чиновника. В детстве Марков тяжело болел: врачи нашли у него костный туберкулёз. Он ходил на костылях, так как одна нога не разгибалась в колене. Семья переехала в Петербург, где Андрею была сделана операция. В дальнейшем он только слегка прихрамывал. Но это не мешало ему много ходить пешком. "Будешь жив, пока на ходу",–любил он цитировать слова одного врача, сказанные какому-то почтальону.