Родился в Ленинграде. Отец — Виктор Андреевич Штейнберг (1892—1952), из еврейской семьи, переехавшей в Петербург из Вильны; в 1902 году был крещён в православие; выпускник юридического факультета Петроградского университета (1913—1919). До революции во время учёбы работал конторщиком в частном банке, в 1916 году служил санитаром в военно-полевом госпитале во время Первой мировой войны. После революции — народный следователь в 14-м отделении на Васильевском острове, старший следователь областной прокуратуры Ленинграда, старший следователь и помощник прокурора Октябрьской железной дороги. В годы Великой Отечественной служил военным прокурором железной дороги в Омске. Зубоврачебный кабинет деда, Менделя Шлиомовича (Шлёмовича, позднее Андрея Семёновича) Штейнберга (1858—1922), располагался на Садовой улице, № 64; бабушка — Зельда Абрамовна (Евгения Николаевна) Штейнберг (1871—1939).
Мать — Любовь Дмитриевна Конецкая, русская, из мещан. В молодости — артистка миманса Мариинского театра оперы и балета, «участница парижских сезонов» труппы Дягилева. Также работала в петроградском банке, где в 1915 году и познакомилась с будущим мужем. Брак был заключён 19 апреля 1917 года. С 1926 года служила делопроизводителем в Управлении по постройке хлебозавода ЛСПО. В 1927 году в семье родился старший сын Олег Штейнберг (с 1956 года Базунов, 1927—1992), тоже ставший писателем. После рождения второго сына родительский брак разладился и через некоторое время они расстались. В послевоенные годы В. А. Штейнберг со своей второй (гражданской) женой Надиной Бернгардовной жили на канале Круштейна в одной коммунальной квартире с бывшей женой Л. Д. Конецкой и двумя сыновьями. Л. Д. Конецкая похоронена на Богословском кладбище рядом с мужем В. А. Штейнбергом.
Детские и юношеские годы писателя были связаны с Адмиралтейским каналом в исторической части Санкт-Петербурга. Здесь он учился в средней школе № 238, увлекался рисованием, мечтал стать художником, надолго сохранив пристрастие к живописи.
Начало Великой Отечественной войны застало его с матерью и братом на Украине. В августе они смогли добраться до Ленинграда, а вскоре вокруг города сомкнулось кольцо окружения и они провели в нём первую зиму Ленинградской блокады. 8 апреля 1942 года Конецкие были эвакуированы по льду Ладожского озера на Большую Землю и далее во Фрунзе, потом переехали к отцу, получившему назначение военным прокурором железной дороги в Омске, где и находились до осени 1944 года. Позже, в 1989 году, он говорил В. Я. Курбатову: «…Виктор Петрович [Астафьев] совсем с ума сошёл. Брякнул тут по телевидению, что нечего было защищать Ленинград, эту „груду камней“. Человеческая жизнь ему, видите ли, дороже. Меня бы спросил. Если бы немцы тогда вошли в город, я, пацан двенадцати лет, кусался бы и рвал их зубами. Так и Родину можно отдать — человека пожалеть. Только уж какой это будет человек?»
В августе 1945 году вместе с братом поступил в Ленинградское военно-морское подготовительное училище (с начальником которого был знаком его отец). 30 сентября 1948 года Виктор Штейнберг принял присягу и стал курсантом штурманского факультета Первого высшего Балтийского военно-морского училища, который окончил в 1952 году. Одновременно в 1948 году поступил на русское отделение филологического факультета Ленинградского университета (обучение проходил на экстернате), но после окончания первого курса курсантам военных учебных заведений было запрещено получать параллельно гражданское образование и университет пришлось покинуть. В 1953 году вступил в КПСС. В 1953—1955 годах служил на судах 441-го отдельного дивизиона аварийно-спасательной службы Северного флота. Впоследствии некоторые его наблюдения легли в основу новеллы «Путь к причалу» и одноимённого фильма. В марте 1955 года уволен в запас, а в мае в должности капитана МРС-823 участвовал в перегоне судов по СМП из Петрозаводска до Петропавловска-Камчатского. Это был первый в истории переход каравана малых судов в условиях Арктики.
В этом же 1955 году вступил в Литобъединение при Ленинградском отделении СП СССР. Первый рассказ — «В море» — был опубликован в 1956 году, в альманахе «Молодой Ленинград». В 1957 году был исключён из партии «за туденядство» и в том же году сменил фамилию Штейнберг на фамилию матери — Конецкий: «Тогда я понял, что надо менять фамилию, она раздражала больше факта тунеядства, ещё было живо дело врачей». В мае 1957 года вышел первый сборник рассказов — «Сквозняк». Сразу после выхода его первой книги встал вопрос о приёме Конецкого в СП СССР; рекомендации ему дали Рахманов, Панова и Михаил Светлов.
С первых литературных шагов Конецкий питал большой интерес к кино. Два сценария (в соавторстве с Э. Шиком), напечатанные в альманахе «Молодой Ленинград», — «Своими руками» (1957) и «Опора» (1958) — поставлены не были. В творческом соавторстве им были созданы сценарии таких популярных фильмов, как «Полосатый рейс» (1961), «Путь к причалу» (1962), «Тридцать три» (1965).
В конце 1963 года из-за пристрастия к алкоголю попал в пятое наркологическое отделение Бехтеревской больницы. В мае 1964 года получил должность четвёртого помощника капитана и, совмещая работу в морском флоте и литературную деятельность, прошёл путь до капитана дальнего плавания.
Работал на:
- научно-исследовательском судне «Нерей» (1965—1966)
- теплоходе «Вацлав Воровский» (1966 —1967)
- теплоходе «Челюскинец» (1968)
- теплоходе «Невель» (1969)
- теплоходе «Пионер Выборга»
- теплоходе «Новодружеск» (1974)
- теплоходе «Ладогалес»
- теплоходе «Костромалес»
- теплоходе «Ломоносово» (1975)
- теплоходе «Эстония» (1979)
- теплоходе «Северолес» (1979)
- теплоходе «Индига» (1982 и 1984)
- теплоходе «Лигово» (1985)
- теплоходе «Кингисепп» (1986)
- теплоходе «Державино» (1979)
За это время побывал в плавании в различных районах Мирового океана от Арктики до Антарктики, в портах разных стран мира, четырнадцать раз прошёл Северным морским путём.
Автор более пятидесяти литературных произведений, многие из которых изданы не только в России, но и за рубежом. Повесть «Завтрашние заботы», впервые опубликованная в журнале «Знамя», сразу снискала ему читательскую любовь. Эта и другие повести, в том числе «Среди мифов и рифов», «Солёный лед», «Морские сны», переведены на несколько языков. Самым главным творением Конецкого стал роман-странствие «За Доброй Надеждой» в восьми книгах (1969—2000) и в основу которого легли личные впечатления писателя от работы на морском флоте.
Помимо литературной деятельности, всерьёз увлекался живописью — в основном акварелью, изображая переулки и мосты любимого Ленинграда и морские пейзажи. Летом 2015 года в московском Музее наивного искусства (Союзный проспект, д. 15а) прошла авторская выставка «Путь к причалу» Виктора Конецкого.
Виктор Конецкий скончался после тяжёлой болезни 30 марта 2002 года. Отпевание состоялось в Николо-Богоявленском морском соборе. Похоронен с воинскими почестями на Смоленском православном кладбище Санкт-Петербурга, рядом с бабушкой.