История создания почётного звания берёт начало с конца XIX века, когда в 1886 году городская Дума выбрала первых двух почётных граждан Владивостока. Одним из них стал генерал-адъютант Иван Шестаков.
В дальнейшем около 50 лет звание «Почётный гражданин Владивостока» никому не присуждалось. Связано это с прошедшей октябрьской революцией 1917 года. Традиция возобновилась лишь 1967, когда оно снова было утверждено.
Далеко не каждый житель Владивостока может претендовать на получение почётного звания. Для этого необходимо, чтобы гражданин имел достижения в государственной, производственной, научно-исследовательской, социально-культурной и других областях деятельности, способствующей улучшению жизни населения Владивостока и социально-экономическому развитию города. Среди оснований для присуждения звания присутствует и проявление мужества гражданина на благо приморской столицы.
Для того, чтобы стать почётным жителем Владивостока, нет необходимости быть коренным жителем города. Звание присуждается гражданам РФ и других стран, а также лицам без гражданства вне зависимости от того, родился человек во Владивостоке, или нет.
Звание присуждается персонально и приурочивается к празднованию Дня Владивостока. Решение о присуждении раз в год принимают на заседании городской думы. Однако до этого представители общественных объединений, коллективы городских предприятий и ранее признанные почётные граждане Владивостока могут выдвинуть по одной кандидатуре, которую они считают достойной для получения звания.
Далее в работу вступает специально созданная комиссия из 9 человек, которая принимает заключение по каждому из представленных кандидатов. После составленного заключения комиссии на рассмотрение в городскую думу вносится предложение о присвоении звания «Почётный гражданин Владивостока».
Отметим, что, после утверждения кандидатуры на получение почётного гражданства, звание присуждается в торжественной обстановке. Награждение производится председателем Думы Владивостока и главой города. Так, лицам, удостоенным звания, вручается лента и деревянный футляр, обитый красным бархатом, где содержится удостоверение, диплом, медаль и нагрудный знак Почётного жителя Владивостока.
Фамилия, имя, отчество и дата присвоения звания Почётного гражданина Владивостока также наносятся на специальную доску почёта, которая расположена в историческом центре города. Кроме того, после получения памятного звания гражданин может рассчитывать на ежегодную единовременную денежную выплату, бесплатный проезд на городском транспорте, а также на внеочередной приём должностными лицами администрации Владивостока.
Среди почётных жителей Владивостока может оказаться любой гражданин вне зависимости от профессии.
Среди лиц,имеющих звание «Почётный гражданин Владивостока», присутствуют такие известные личности, как:
Ефим Звеняцкий – Народный артист РФ, художественный руководитель Приморского академического краевого драматического театра имени Максима Горького, депутат Законодательного Собрания Приморского края. Звание присвоено 28 июня 2000 года.
Сергей Дарькин – экс-губернатор Приморского края. Звание присвоено 14 мая 2010 года.
Геннадий Лазарев – почётный работник высшего образования РФ, Президент Владивостокского Государственного Университета Экономики и Сервиса. Звание присвоено 30 апреля 2015 года.
Илья Лагутенко – советсткий и российский рок-музыкант, лидер группы «Мумий Тролль», кавалер ордена «За заслуги перед Владивостоком» первой степени, основатель международного фестиваля V-ROX во Владивостоке. Звание присвоено 28 апреля 2016 года.
В 2018 году звания «Почётный житель Владивостока» был удостоен герой социалистического труда, ветеран-капитан китобойного флота Юрий Сергеев. Звание присвоено 26 апреля 2018 года.