Родился в Моршанске Тамбовской области.
1976 год — Омская высшая школа милиции МВД СССР по специальности «правоведение».
Карьера
1976—1981 — работал в отделе по борьбе с квартирными кражами 4-го управления Московского уголовного розыска (МУР).
1981—1986 — работал в отделе по раскрытию умышленных убийств.
С 1986 года — в 6-м отделе по борьбе с опасными проявлениями групповой и рецидивной преступности МУРа. В 1988—1992 — начальник 6-го отдела.
1992—1996 — начальник Регионального управления по организованной преступности ГУВД г. Москвы.
В 1994 году уголовный авторитет Отари Квантришвили в эфире Московского телеканала произнес: «Пускай Рушайло подумает о своих детях».
С 1996 года — первый заместитель начальника Главного управления по организованной преступности (ГУОП) МВД России.
22 октября 1996 дал внеочередную пресс-конференцию. По его словам, у него «не сложились отношения» с первым заместителем министра внутренних дел Российской Федерации Валерием Петровым, которого Рушайло назвал непорядочным и ведущим себя нечестно человеком. В этот же день пресс-служба МВД сообщила об увольнении Рушайло.
1997—1998 — советник по юридическим вопросам Председателя Совета Федерации Федерального Собрания Российской Федерации Е. С. Строева;
1998—1999 — заместитель министра внутренних дел Российской Федерации — начальник Главного управления по борьбе с организованной преступностью МВД России;
1999—2001 — министр внутренних дел Российской Федерации.
С июня 1999 года — член Совета Безопасности Российской Федерации.
С января 2001 года член Оперативного штаба по управлению контртеррористическими действиями в Северо-Кавказском регионе;
С 28 марта 2001 года по 9 марта 2004 года — секретарь Совета Безопасности Российской Федерации.
В 2002 году получил тяжёлые травмы в автомобильной аварии на Камчатке, в которую попал вместе с губернатором региона Михаилом Машковцевым.
С июня 2004 года по октябрь 2007 года — председатель Исполнительного комитета — исполнительный секретарь Содружества Независимых Государств.
5 декабря 2007 года депутатами Архангельского областного Собрания был избран на пост члена Совета Федерации Федерального Собрания Российской Федерации от Архангельской области (из 54 голосовавших депутатов 42 отдали свой голос за Рушайло, 10 — против, 2 бюллетеня тайного голосования были признаны недействительными).
С 7 декабря 2007 года — член Совета Федерации Федерального Собрания Российской Федерации — представитель от законодательного (представительного) органа государственной власти Архангельской области. (Срок окончания полномочий: март 2013 года)
Член Комитета Совета Федерации по правовым и судебным вопросам и член Комиссии Совета Федерации по вопросам развития институтов гражданского общества.
С 22 августа 2008 года — Президент Института международного права и экономики имени А. С. Грибоедова.
13 мая 2010 года Президент Российской Федерации возложил на В. Б. Рушайло обязанности специального представителя Президента Российской Федерации по развитию отношений с Киргизской Республикой.
Награды
Герой Российской Федерации (27.10.1999)
Орден «За заслуги перед Отечеством» III степени (2003)
Орден Мужества (1998)
Орден Почёта (1998)
Орден «Знак Почёта» (1986)
Орден «За личное мужество» (1992[источник не указан 905 дней])
Юбилейная медаль «300 лет Российскому флоту» (1996)
Медаль «В память 850-летия Москвы»
Медаль «В память 300-летия Санкт-Петербурга» (2003)
Орден Русской Православной Церкви Святого благоверного князя Даниила Московского III степени
