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