Городская Дума, как орган общественного управления, начала свою работу в 1911 году в г. Никольск - Уссурийске. Право избирать и быть избранным в городскую Думу того времени получали не все, а лишь обладавшие определенным имущественным цензом плательщики городских налогов. Впервые в истории города в Думу было избрано 40 гласных (ныне депутатов). Срок полномочий первого состава городской Думы составлял четыре года 1911-1915 гг.
Первое заседание городской Думы состоялось 31 августа 1911 года по старому стилю. Законодательство того времени предусматривало, что городской голова, избранный из состава городской Думы, также являлся и председателем Думы, таким образом руководить городской управой было доверено Козлову В.Н., его заместителем был назначен Гарнак С.Г.
В 1915-1917 гг. работал второй состав Никольск-Уссурийской городской Думы. По результатам выборов гласными были избраны 37 человек. Городское самоуправление гласные доверили Толоку В.Н.
В связи с изменением в начале 1917 года политической обстановки на всей территории России, прежние органы власти были ликвидированы, и представительной властью стали Советы.
Из-за политической нестабильности и вооруженных восстаний за период с июня 1917 по октябрь 1922 гг. в городской управе действовало четыре состава Никольск - Уссурийской городской Думы.
В апреле 2018 года на здании, в котором с 31 августа 1911 года до октября 1922 года заседала городская Дума, и в котором, в ноябре 1917 года, прошло первое заседание Совета рабочих и солдатских депутатов города и уезда, Думой была установлена мемориальная доска.
С принятием в 1993 году Конституции Российской Федерации, институт местного самоуправления был закреплен уже законодательно. 6 октября 2003 года вступил в силу Федеральный закон № 131-ФЗ "Об общих принципах организации местного самоуправления в Российской Федерации", согласно которому вновь возрождены Думы, как представительные органы местного самоуправления.
23 октября 1994 года состоялись выборы в новый орган местного самоуправления, получивший название Уссурийская городская Дума.
С этого момента началась история новой демократической Думы города Уссурийска. Всего в городскую Думу 1 созыва было избрано 20 депутатов из 21 установленного.
Выборы в Думу II созыва состоялись 22 декабря 1996 года и прошли по новой схеме. Город Уссурийск и Уссурийский район теперь составили единое муниципальное образование.
На территории города Уссурийска и Уссурийского района было образовано 25 избирательных округов. В состав Думы II созыва было избрано 22 депутата.
Выборы в Думу III созыва состоялись 26 марта 2000 года сроком на 4 года. Из 25 депутатов было избрано 21 депутат, довыборы 4 депутатов были проведены в 2001 и 2002 годах.
Выборы в Думу IV созыва состоялись 14 марта 2004 года сроком на 5 лет. Выборы проходили по 25 одномандатным избирательным округам, в каждом из которых был избран депутат. В соответствии с Законом Приморского края от 6 августа 2004 года № 131-КЗ "Об Уссурийском городском округе" муниципальное образование город Уссурийск и Уссурийский район наделен статусом городского округа.
С принятием в 2005 году Устава Уссурийского городского округа, Дума муниципального образования г. Уссурийск и Уссурийский район переименована в Думу Уссурийского городского округа.
Выборы в Думу V созыва состоялись 1 марта 2009 года. Количественный состав Думы установлен - 26 депутатов. В соответствии с Уставом Уссурийского городского округа выборы депутатов проводились по смешанной схеме: 13 депутатов по одномандатным избирательным округам и 13 депутатов на основе пропорциональной избирательной системы по единому избирательному округу от политических партий.
Выборы в Думу VI созыва состоялись 14 сентября 2014 года. Состав Думы - 26 депутатов. С ноября 2018 года число избранных депутатов Думы составило 25 депутатов. Срок полномочий Думы истекает в сентябре 2019 года.
11 июня 2019 года решением Думы Уссурийского городского округа № 1025 назначены выборы депутатов Думы Уссурийского городского округа VII созыва по 26 одномандатным избирательным округам.
08 сентября 2019 года состоялись выборы депутатов в Думу Уссурийского городского округа VII созыва. Выборы депутатов по 26 одномандатным избирательным округам признаны состоявшимися и действительными. В Думу Уссурийского городского округа избрано 26 депутатов.