Верхне-Вилюйское зимовье основано казаками в 1634 году. В 1783 году Верхне-Вилюйское зимовье стало городом Оленском. В 1805 году Оленск перестал быть центром уезда, а в 1822 году Оленское комиссарство было преобразовано в Вилюйский округ с центром в Вилюйске (бывш. Верхне-Вилюйское зимовье).
Иногда Оленск именовался также "Верхневилюйском".
Герб города Оленска утверждён 26 октября 1790 года (ПСЗ РИ № 16913) вместе с другими гербами Якутской провинции Иркутского наместничества:
"Оленску. В нижней части в голубом поле серебряной олень в знак того, что в округе его великое множество сих зверей".
Новый герб города утвержден 15 октября 1970 года постановлением №126 исполнительного комитета городского Совета народных депутатов.
Щит разделен на красную и синюю части. На красном поле - нефтяная вышка, северное сияние, национальный орнамент; на синем фоне - северный олень и дата "1634"
"1634" - год основания Вилюйска.
Авторы герба: Н.В.Петров и Ф.Ф.Павлов.
Использованы материалы книги Н.А.Соболевой "Гербы городов России"
Ныне город Вилюйск - муниципальное образование со статусом городского поселения в составе Вилюйского района. На территории городского поселения кроме собственно города Вилюйска расположено также село Сосновка.
Современный герб Вилюйска разработан "Союзом геральдистов России" и утвержден Постановлением № 591 главы Администрации города от 6 декабря 2000 года. Герб внесен в Государственный геральдический регистр под №729. Официальное описание герба:
"В лазоревом (голубом, синем) поле бегущий серебряный олень".
Использованы материалы сайта Союза геральдистов России
c любезного разрешения К.Моченова