Первое произведение Виктора Конецкого было опубликовано в 1956 году в альманахе «Молодой Ленинград», а вскоре вышел первый сборник рассказов «Сквозняк». К этому времени он уже успел закончить Балтийское военно-морское училище, служил на судах Северного флота, участвовал в перегоне кораблей по Северному морскому пути из Петрозаводска до Петропавловска-Камчатского.
Основным фоном произведений Виктора Конецкого было море, оно же было и неотъемлемой частью всей его жизни. Все его книги, написанные великолепным языком, пропитаны удивительным светом и добротой, мудрым пониманием жизни и людей.
В долгих плаваниях Конецкий не расставался с пишущей машинкой. Писатель вспоминал: «Иногда я так наглел, что притаскивал пишущую машинку прямо в штурманскую рубку... Большинство моих юмористических рассказов написаны прямо в океане».
В. Конецкий автор более пятидесяти литературных произведений, многие из которых изданы не только в России, но и за рубежом. Повесть «Завтрашние заботы», впервые опубликованная в журнале «Знамя», сразу снискала ему читательскую любовь. Эта и другие повести, в том числе «Среди мифов и рифов», «Солёный лед», «Морские сны», переведены на несколько языков. Самым главным творением Конецкого стал роман-странствие «За Доброй Надеждой» в восьми книгах.
Всесоюзную известность и любовь ему принесли три сценария к кинофильмам. Первый фильм– легендарный «Полосатый рейс» (1961), второй – «Путь к причалу» (1962), затем – комедия «Тридцать три» (1965). Два последних фильма снял известный режиссер Георгий Данелия.
С 1964 по 1986 год совмещал работу в морском флоте и литературную деятельность, прошёл путь от четвёртого помощника капитана до капитана дальнего плавания. За это время побывал в плаваниях в различных районах Мирового океана от Арктики до Антарктики, в портах разных стран мира, четырнадцать раз прошёл Северным морским путем.
Похоронен на Смоленском кладбище Санкт-Петербурга. Имя Виктора Конецкого занесено в Листы Памяти «Золотой Книги Санкт-Петербурга».
В подтверждение заслуг капитана и писателя ведущая российская судовладельческая компания «Совкомфлот» приняла решение назвать его именем танкер нового поколения.
Именем Виктора Конецкого назван морской буксир пр. 745 мбс, спущенный на воду в декабре 2012 г., вступивший в состав ВМФ 4 декабря 2013 года.