Виктор Коклюшкин родился в 1945 году в Москве. Окончил издательско-полиграфический техникум и Высшие театральные курсы ГИТИСа. В 1969 году Коклюшкин стал автором страницы «Клуб „Двенадцать стульев“» «Литературной газеты». В 1972 году с его рассказами выступил на сцене конферансье Москонцерта Е. Кравинский.
Коклюшкин писал монологи для таких эстрадных артистов, как Ефим Шифрин, Евгений Петросян, Клара Новикова, Владимир Винокур. Он придумал для Шифрина монолог «Алё, Люся» и написал четыре сольных спектакля. Автор 10 книг рассказов, повестей и романов.
Дебютировал на телеэкране в качестве юмориста в 1983 году в передаче «Вокруг смеха». Участвовал в телепередачах: «Аншлаг», «Смехопанорама», «Кривое зеркало», Смеяться разрешается, Клуб юмора и др. Телепередачу «Юмориста вызывали» еженедельно готовил и снимался в ней вместе с Ефимом Шифриным. Рассказы В. Коклюшкина переводились и печатались с 1972 года в Польше, Венгрии, Чехословакии, Германии, Болгарии, а также переводились на языки народов СССР.
На дочери Виктора Коклюшкина женат известный телеведущий Владимир Соловьёв.