Роден на 23 юни 1961 г. в Плевен. Кмет на Плевен от 1995 до 1999 и кандидат за кмет през 1999 г. Ръководи предизборния щаб на Георги Първанов през 2001 г. Народен представител в 39-то и 40-то Народно събрание.

Министър на вътрешните работи в правителството на Сергей Станишев от 2005 г.

Срещу Петков е имало четири съдебни дела — за стопански престъпления и за хулиганство, но са прекратени. Едно от тях, по обвинение за хулиганство, е спряна заради депутатския му имунитет, а по-късно е окончателно прекратено от Марияна Борисова, прокурор във Върховна касационна прокуратура.