Родился 25 февраля 1953 г. в городе Николаевске-на-Амуре Хабаровского края. Окончил Харьковский юридический институт в 1978 г.
Работал токарем-инструментальщиком Кореновского /Краснодарский край/ сахарного завода, служил в Советской Армии. С 1978 г. работал в районных прокуратурах Краснодарского края: 1978-1983 - гг. стажер, помощник районного прокурора Кореновского района; 1983 г. - заместитель прокурора Динского района; 1983-1985 гг. - прокурор Гулькевичского района Краснодарского края; 1985-1992 гг. - прокурор Хостинского района города Сочи Краснодарского края.
В 1992 г. назначен прокурором города Сочи. С августа 1994 г. - первый заместитель прокурора Краснодарского края - прокурор города Сочи.
С октября 1997 г. - заместитель Генерального прокурора Российской Федерации.
Руководитель Главного управления Генеральной прокуратуры РФ на Северном Кавказе в ранге заместителя Генерального прокурора (1998 -1999).
Исполняющий обязанности Генерального прокурора РФ (с 23 июля 1999 г.). Утвержден в должности на заседании Совета Федерации ФС РФ 13 октября 1999 г.
17 мая 2000 года Президент РФ Владимир Путин представил Владимира Устинова Совету Федерации в качестве кандидата на должность Генерального прокурора РФ.
В тот же день Совет Федерации утвердил Владимира Устинова на эту должность. В ходе тайного голосования за это решение высказались 114 сенаторов, против голосовали 10, 9 - воздержались.
2 июня 2006 года по представлению президента РФ был освобожден от должности генпрокурора России.
23 июня указом президента назначен министром юстиции РФ.
Государственный советник юстиции 2-го класса. Заслуженный юрист РФ.
