Sehingga tahun 1998, pengurusan sisa pepejal di Malaysia telah diuruskan oleh Pihak Berkuasa Tempatan (PBT) masing-masing. Kepesatan pembangunan negara yang berterusan turut meningkatkan kuantiti sisa pepejal yang dijana setiap tahun, menyebabkan kos pengurusan sisa pepejal turut meningkat. Keadaan ini amat membebankan sebahagian besar PBT dengan meningkatnya kos kutipan dan pembinaan fasiliti untuk merawat dan melupus sisa pepejal. Pada masa yang sama, masyarakat semakin peka ke atas isu-isu alam sekitar menyebabkan masalah sisa pepejal mendapat perhatian umum.

Pada bulan Oktober 1994, Kerajaan menyarankan kepada syarikat swasta untuk membuat tawaran bagi penswastaan pengurusan sisa pepejal bagi meningkatkan kualiti pengurusan sisa pepejal. Pada 6hb September 1995, Kabinet telah bersetuju untuk menswastakan pengurusan sisa pepejal di Semenanjung Malaysia. Pada Disember 1995, Kerajaan Persekutuan telah menawarkan kontrak secara interim kepada 4 buah syarikat. Penswastaan interim pengurusan sisa pepejal dibuat mengikut kawasan geografi iaitu Kawasan Tengah dan Timur, Kawasan Utara, Kawasan Selatan, Sabah, Sarawak dan Wilayah Persekutuan Labuan. Penswastaan secara interim telah dilaksanakan mulai pada 8 April 1998 sebelum penswastaan sepenuhnya dikuatkuasakan.

Kerajaan Persekutuan telah menggubal akta untuk memindahkan tanggungjawab pengurusan sisa pepejal daripada PBT kepada kerajaan pusat. Pada tahun 2007, Kerajaan Persekutuan telah mewartakan Akta Pengurusan Sisa Pepejal dan Pembersihan Awam (Akta 672).

Di bawah Akta ini Kerajaan Persekutuan telah diberi kuasa eksekutif berhubung dengan pengurusan sisa pepejal dan pembersihan awam di Semenanjung Malaysia. Jabatan Pengurusan Sisa Pepejal Negara (JPSPN) telah diwujudkan sebagai agensi yang bertanggungjawab untuk membuat dasar, peraturan-peraturan, garis panduan, merangka pelan perancangan strategik, mengeluarkan lesen, dan seumpamanya.

Pada tahun 2007 juga, Akta Perbadanan Pengurusan Sisa Pepejal Dan Pembersihan Awam (Akta 673) telah diwartakan bagi menubuhkan Perbadanan Pengurusan Sisa Pepejal Dan Pembersihan Awam (PPSPPA). PPSPPA ditubuhkan sebagai agensi untuk menguatkuasakan Akta 672 serta peraturan-peraturan di bawahnya, melaksanakan pelan perancangan strategik, mengawalselia perjanjian konsesi serta operasi fasiliti-fasiliti pengurusan sisa pepejal di seluruh negara.