ФССП России образована в соответствии с Указом Президента Российской Федерации от 09.03.2004 № 314 "О системе и структуре федеральных органов исполнительной власти". До её образования функции по обеспечению исполнения судебных актов и актов других органов были возложены на Министерство юстиции Российской Федерации и находились в ведении Департамента судебных приставов, действовавшего на основании приказа Минюста России от 22.09.2000 № 276 Об утверждении положения о Департаменте судебных приставов"