Румен Йорданов Петков е роден на 23 юни 1961 г. в Плевен. Той е кмет на града в периода 1995–1999, народен представител (2001–2005) и министър на вътрешните работи (2005 – 2008). Член е на масонското общество.
През 1999 г. става секретар по коалиционната политика на БСП, а от 2001 г. е заместник-председател на Висшия съвет на БСП. Румен Петков е председател на Националния предизборен център на БСП по време на изборите за президент, местни органи и парламент.
В момента е активист на АБВ.
Учил е в Математическата гимназия в Плевен и в Пловдивския университет „Паисий Хилендарски“ във факултета по математика. Специализирал е в Икономическия институт в Свищов.
Женен е за Галина Илиева Петкова и има двама сина – Богдан (р. 1991) и Филип (р. 1997).