С раннего детства Александр Марков увлекался рисованием. Несмотря на отсутствие профессионального художественного образования, благодаря природному таланту он достиг высокого мастерства в графике. Художественный дар проявился у него раньше писательского, поэтому свои первые и многие последующие книги он оформлял самостоятельно, создавая обложки и иллюстрации.
На протяжении всей жизни Марков рисовал портреты родных, друзей и знакомых, дарил их близким. Во время поездок он всегда брал с собой папку с ватманом и графитными карандашами, заменяя фотографию зарисовками с натуры. Сегодня его работы хранятся в музеях и частных коллекциях. Среди них — пейзажи родного края, виды Астрахани и портреты современников.
Особую ценность представляют рисунки старой Астрахани, сохранившие облик исчезнувших домов и городских улиц. Сам Марков называл себя не художником, а «рисовальщиком», однако именно его работы стали своеобразной летописью города.
Несмотря на инвалидность, Александр Марков много путешествовал, создавая зарисовки природы, архитектуры и музейных экспонатов. Во всех поездках его сопровождала супруга Людмила Алексеевна Маркова, которая на протяжении 57 лет была его верным другом и надёжной опорой.