Анатолий Ким до начала литературной карьеры сменил множество профессий: работал крановщиком, мастером на мебельной фабрике, киномехаником, художником‑оформителем, инспектором‑искусствоведом.

Дебютировал в 1973 году с рассказами «Шиповник Мёко» и «Акварель» (журнал «Аврора»). В ранних произведениях отразились впечатления от Дальнего Востока и Сахалина, а также элементы корейского фольклора и мировоззрения.

Творчество Анатолия Кима сочетает философскую глубину, мифологизм и лиризм, исследуя вопросы вечности, духовности и единства мира.