Само поселение возникло на карте страны 31 июля 1958 года. Его создание было напрямую связано с развитием Военно-Морского Флота: на берегу губы Ура (саамское название) начали возводить военно-морскую базу для подводного флота. Первоначальное название — Урица — поселение получило по расположению на реке Урице.
Переименование 6 июля 1964 года было посвящено Фёдору Алексеевичу Видяеву (1912–1943). Этот легендарный моряк-подводник в годы Великой Отечественной войны командовал подводными лодками «Щ-421» и «Щ-422». За несколько месяцев под его командованием «Щ-422» увеличила счёт своих побед с четырёх до одиннадцати и заслужила звание гвардейской. Видяев был кавалером трёх орденов Красного Знамени и ордена Британской империи 4-й степени. В июле 1943 года он погиб вместе с экипажем в Баренцевом море во время боевого похода.
Став посёлком, Видяево быстро превратилось в одну из крупнейших баз подводных сил Северного флота России. Сегодня здесь базируются соединения атомных подводных лодок. Именно из Видяево в августе 2000 года ушла в своё последнее плавание атомная подводная лодка «Курск».
Память о трагедии навсегда вписана в историю посёлка. 12 августа 2002 года, во вторую годовщину гибели «Курска», в Видяево был открыт мемориальный комплекс «Подводникам, погибшим в океане». Он расположен на холме недалеко от въезда в посёлок. В центре мемориала — пятиметровая стела в виде рубки подводной лодки из серого гранита. Рядом на плитах высечены имена членов экипажа «Курска». Этот мемориал соседствует с братским захоронением моряков с атомохода «К-131», погибших в 1984 году.
В 2001 году Видяево получило статус закрытого административно-территориального образования (ЗАТО). По данным на 2023 год, население посёлка составляло около 4,3 тысячи человек, хотя разные источники называют цифры до 6 тысяч. В посёлке действует музей истории гарнизона, открытый в 2008 году к 50-летию Видяево. Один из его залов полностью посвящён Фёдору Алексеевичу Видяеву.
На изображении: Флаг муниципального образования ЗАТО посёлок Видяево Мурманской области Российской Федерации.