Рыбинский родился 7 февраля 1952 года в г. Шуя Ивановской области. Мать — Рыбинская Надежда Петровна, преподаватель математики; отец — Рыбинский Николай Матвеевич, инженер молочной промышленности. 13 сентября 1975 года женился на Татьяне Гавриловой, 4.12.1976 родилась старшая дочь Ирина, 27.04.1988 — младшая, Юлия.
Начал работать в области палиндромистики в 1989 г., произведения первых девяти лет составили авторский сборник «Сологолос» (1998). С 1992 г. и до конца жизни руководил Клубом ценителей палиндрома, редактор бюллетеня палиндромистов «Кубики букв» (1999—2003), составитель библиографии русского палиндрома. Совместно с Дмитрием Минским составил «Антологию русского палиндрома ХХ века» (М.: Гелиос АРВ, 2000) — как отмечал Андрей Урицкий, она стала первым печатным собранием русского палиндрома.
По мнению Горобца Б. С. (доктор геолого-минералогических наук, кандидат физико-математических наук, профессор математики Московского государственного университета инженерной экологии, профессор минералогии, ведущий научный сотрудник Всероссийского института минерального сырья):
…как и библиография, так и большой цикл критических статей, литературоведческих анализов В. Н. Рыбинского представляет крупный вклад в научное литературоведение, ту его область, которая занимается поэтикой, семантикой и классификацией палиндромов и родственных словоформ. По новизне и ценности конкретной фактографии я оцениваю этот вклад соответствующим уровню отличной диссертации, возможно, даже докторской.
Помимо палиндромистики Рыбинский был известен как «автор множества блестящих головоломок», создатель и координатор Клуба ценителей головоломок «Диоген» (1993—2003) и журнала «Шарада» (1993—2004). Конкурс шарад Рыбинский ежегодно проводил при поддержке газеты «Поле чудес» и журнала «Наука и жизнь».