Родился в 1910 г. в г. Алма-Ата. В 1926 г. он вступает в ряды Ленинского комсомола. По окончании средней школы в течение трех лет учился в Среднеазиатском плановом институте в г. Ташкенте, будучи одновременно преподавателем социально-экономических дисциплин на рабфаке.
С 1935 г. Пустовалов Алексей Андреевич – слушатель Высшей дипломатической школы, после окончания которой в 1937 г. назначается старшим референтом 2-го Дальневосточного отдела МИД СССР.
В 1939 г он принят в члены КПСС.
В 1941 г. коммунист Пустовалов А.А. вступает в народное ополчение. В ноябре 1941 г. Алексей Андреевич пал смертью храбрых в боях под Москвой.