ФССП России образована в соответствии с Указом Президента Российской Федерации от 09. 03. 2004 № 314 "О системе и структуре федеральных органов исполнительной власти".

До ее образования функции по обеспечению исполнения судебных актов и актов других органов были возложены на Министерство юстиции Российской Федерации и находились в ведении Департамента судебных приставов, действовавшего на основании приказа Минюста России от 22. 09. 2000 № 276 Об утверждении положения о Департаменте судебных приставов"