Наум Аврамович Халемский родился в 1911 году в Киеве. В 1927 году он стал работать слесарем на музыкальной фабрике, а в 1930 году, как рабкор, был командирован на учебу на факультет комсомольской журналистики Харьковского Коммунистического университета им. Артема. Впервые его очерки появились в газете «Комсомолець України», где он работал киевским корреспондентом.

С 1938 года его очерки регулярно печатались в газете «Комуніст». Во время Великой Отечественной войны Н. Халемский был фронтовым корреспондентом, а затем — заместителем редактора армейской газеты и вместе со своей армией прошел весь путь от берегов Дона и Волги до Германии.

В послевоенные годы рассказы и очерки Н. Халемского публикуются в журналах «Нева», «Огонек», «Смена», «Советская женщина», «Вітчизна», «Советская Украина», «Україна», в газетах «Известия», «Правда Украины».

Две книги очерков вышли в издательстве «Радянський письменник». В Москве издан сборник рассказов — «Самая красивая на земле». Популярностью пользуется написанная им в соавторстве с П. Северовым повесть «Последний поединок». Эта повесть и многие рассказы Н. Халемского переведены на словацкий, румынский, болгарский, французский языки.

Н. Халемский награжден орденами Красного Знамени, Отечественной войны I степени, Красной Звезды. Член КПСС с 1931 г.