Профессию художника Анна Король начала постигать с 1943 г., поступив сразу после освобождения Харькова в художественное училище.
Затем с 1948 по 1954 гг. училась в Харьковском художественном институте.
Анна Король была принята в члены Союза художников СССР в 1958 г., в 1973 г. ей было присвоено звание заслуженного художника РСФСР, а в 1989 г. — народного художника РСФСР.
С 1954 г. живет в Пензе. Работает, преимущественно в соавторстве с Н.М. Сидоровым, в технике цветного офорта. С 1954 г. Анна Степановна неоднократно выставлялась на зональных, республиканских и всесоюзных выставках.
Основные произведения художницы посвящены Пензе и ее жителям. Это графические серии «Пейзажи Пензы» (1957), «Пенза индустриальная» (1959), «Пенза и пензенцы» (1965—1986), «Пенза строится» (1980—1985), «Деятели культуры и искусства» (1968—1991).
В последние годы Анна Степановна работает над живописными пейзажами и портретами.
Произведения Король и Сидорова хранятся во многих музеях страны.
Анна Степановна Король награждена орденом Почета в 1998 г. Почетным гражданином города Пензы она стала в 1995 г.