Родился 28 июля 1953 года г.Тамбов
В 1976 году окончил Омскую высшую школу милиции. Генерал-полковник милиции.
В органах внутренних дел с 1972 года.
На оперативной работе с 1976 года, работал в уголовном розыске ГУВД Москвы.
В 1988-1993 годах возглавлял 6-й отдел МУРа (борьба с бандитизмом и организованной преступностью).
1993 - 1996 гг. - начальник Регионального управления по борьбе с организованной преступностью ГУВД Москвы.
В 1994 году Владимиру Рушайло присвоили звание генерал-майора милиции.
В октябре 1996 г. был откомандирован в Совет Федерации РФ, оставаясь в штате МВД РФ.
1996 - 1998 гг. - советник председателя Совета Федерации Федерального Собрания Российской Федерации Егора Строева по юридическим вопросам.
В мае 1998 года назначен замминистра внутренних дел с присвоением звания генерал-лейтенанта.
В мае 1999г. стал генерал-полковником.
Награжден орденами "Мужество", "Орден Почета", "За личное мужество", а также знаком "Заслуженный работник МВД".
21 мая 1999г. Указом Президента РФ назначен Министром внутренних дел РФ.
После отставки правительства Степашина (август 1999г.) - и.о. министра внутренних дел РФ.
17 августа 1999г. Указом Президента назначен Министром внутренних дел РФ.
7 мая 2000 г. в связи с вступлением в должность президента Путина все члены правительства ушли в отставку и до назначения новых министров стали исполняющими обязанности.
С 18 мая 2000г. по 28 марта 2001г. - министр внутренних дел РФ.
28 марта 2001 года назначен секретарем Совета Безопасности РФ.