Верхне-Вилюйское зимовье основано казаками в 1634 году. В 1783 году Верхне-Вилюйское зимовье стало городом Оленском. В 1805 году Оленск перестал быть центром уезда, а в 1822 году Оленское комиссарство было преобразовано в Вилюйский округ с центром в Вилюйске (бывш. Верхне-Вилюйское зимовье).

Герб города Оленска утверждён 26 октября 1790 года (ПСЗ РИ № 16913) вместе с другими гербами Якутской провинции Иркутского наместничества:

"Оленску. В нижней части в голубом поле серебряной олень в знак того, что в округе его великое множество сих зверей".

Традиционно гербы всех городов Иркутского наместничества изображаются с верхней иркутской частью в виде бегущего тигра ("бабра"). Именно тигр был изображен на всех этих гербах в ПСЗ РИ, а также в широко известном гербовнике П. фон Винклера. Но в оригинале сенатского доклада о гербах 1790 года на рисунках изображен не бабр, а бобр.

Рисунок оригинала герба из сенатского доклада 1790 года - по публикации на сайте "Геральдика.Ру"

Новый герб города утвержден 15 октября 1970 года постановлением №126 исполнительного комитета городского Совета народных депутатов.

Щит разделен на красную и синюю части. На красном поле - нефтяная вышка, северное сияние, национальный орнамент; на синем фоне - северный олень и дата "1634"

"1634" - год основания Вилюйска.

Авторы герба: Н.В.Петров и Ф.Ф.Павлов.

Использованы материалы книги Н.А.Соболевой "Гербы городов России"

Ныне город Вилюйск - муниципальное образование со статусом городского поселения в составе Вилюйского района. На территории городского поселения кроме собственно города Вилюйска расположено также село Сосновка.

Современный герб Вилюйска разработан "Союзом геральдистов России" и утвержден Постановлением № 591 главы Администрации города от 6 декабря 2000 года. Герб внесен в Государственный геральдический регистр под №729. Официальное описание герба:

"В лазоревом (голубом, синем) поле бегущий серебряный олень".

Использованы материалы сайта Союза геральдистов России
c любезного разрешения К.Моченова