Написал роман «Севастополь», повести «Падение Даира», «Вокзалы», автобиографический роман «Люди из захолустья».
В 1910 году закончил с серебряной медалью 1-ю Пензенскую гимназию, затем Петербургский университет. Служил на Черноморском флоте. В 1918-1919 годах жил в Пензе, Мокшане и Саранске, сотрудничал под псевдонимами Бобыль Антипка, Ал.Юрьев и Моряк в пензенских газетах. Участник Гражданской войны. Затем жил в Москве, работал в Военной академии и газете «Красная Звезда». Написал роман «Севастополь», повести «Падение Даира», «Вокзалы», автобиографический роман «Люди из захолустья».
В Пензу писатель приезжал в конце января 1938 года для сбора материалов «о новой индустриальной Пензе», собирался написать для пензенского театра пьесу, но 3 августа пришло скорбное сообщение о его смерти. В 1950 году в Пензе был издан его сборник «Рассказы, очерки, киносценарии». Книги А.Г.Малышкина переведены на иностранные языки. Его имя носит улица в Пензе. В марте 1977 году в составе областного краеведческого музея в Мокшане открыт музей-квартира А.Г.Малышкина. В 1984 году он был преобразован в филиал объединения литературно-мемориальных музеев Пензенской области.
Музей включает две экспозиции: мемориально-бытовую, размещенную в бывшем доме Малышкиных, и литературную, расположенную в доме Новицких, примыкающему к дому родителей писателя. Во время проведенных в 1989 году реставрационных работ была восстановлена планировка дома. В экспозиции представлены личные вещи писателя, мебель, предметы быта, принадлежавшие членам семьи Малышкиных. В музее проводятся Малышкинские чтения.