Mahkamah Syariah Negeri Selangor ditubuhkan berdasarkan kepada Seksyen 44(1) dan 44(2) Undang-Undang Pentadbiran Agama Islam Selangor (1952). Sejak ditubuhkan hingga September 1991, Mahkamah Syariah Negeri Selangor ditadbirkan bersama Jabatan Agama Islam Selangor (JAIS). Mulai 01hb. September 1991, pengurusan pentadbiran Mahkamah Syariah termasuk Mahkamah Rendah Syariah Petaling telah diasingkan daripada pengurusan pentadbiran JAIS dan dikenali sebagai Mahkamah Syariah Negeri Selangor. Pusat pentadbiran Mahkamah Syariah Negeri Selangor beroperasi di Tingkat 5 & 6, Bangunan Mahkamah Sultan Salahuddin Abdul Aziz Shah, Persiaran Pegawai, Seksyen 5, 40000 Shah Alam, Selangor Darul Ehsan.

Sejak tahun 1991, Mahkamah Rendah Syariah Petaling beroperasi di bangunan lama di Jalan Othman, 46000 Petaling Jaya, Selangor. Bangunan lama tersebut hanya mempunyai satu dewan bicara dan kakitangan seramai enam (6) orang termasuk Hakim, Penolong Pendaftar, Pembantu Pendaftar, Penghantar Notis, Pembantu Setiausaha Pejabat dan Pembantu Tadbir. Pada ketika itu, hanya seorang hakim yang mengendalikan kes-kes di bawah bidangkuasa Petaling secara keseluruhan. Namun begitu, terdapat penggiliran hakim daripada daerah lain membantu pengendalian kes-kes di mahkamah tersebut. Pada asalnya, bidangkuasa Mahkamah Rendah Syariah Petaling meliputi semua kawasan di dalam sempadan Petaling termasuk Shah Alam. Kemudian, bidangkuasa tersebut telah dipecahkan kepada dua dengan penubuhan Mahkamah Rendah Syariah Shah Alam secara rasmi pada 02 Oktober 2003.

Pada 11 November 2011, Mahkamah Rendah Syariah Petaling telah berpindah ke bangunan baharu di Jalan Bintang U5/33, Seksyen U5, Shah Alam dan beroperasi sepenuhnya pada 18 November 2011. Perpindahan tersebut berikutan kekurangan ruang dan prasarana asas yang kondusif di bangunan lama selain bertujuan menyediakan perkhidmatan dan kemudahan yang lebih baik kepada pelanggan serta mempercepatkan perjalanan kes. Kini, mahkamah ini dilengkapi dengan empat dewan bicara namun pada ketika itu jawatan bagi hakim di mahkamah ini hanya seorang. Pada tahun 2012, jawatan hakim telah ditambah menjadi dua orang dan pada tahun 2014 jawatan hakim telah ditambah menjadikan jumlah hakim seramai empat orang.

Hakim-Hakim Mahkamah Rendah Syariah Petaling seperti berikut:

1. Almarhum Tuan Haji Mohd Shahri bin Haji Ismail (1991- 1997) (Ketua Pejabat)
2. Dato’ Setia Dr. Haji Mohd Na’im bin Haji Mokhtar (1998-2001) (Ketua Pejabat)
3. Tuan Zulfikri bin Yasoa (2001 – 2005) (Ketua Pejabat)
4. Tuan Ghazali bin Ahmad (2005 – 2011) (Ketua Pejabat)
5. Tuan Wan Mahyuddin bin Wan Muhammad (2011 – 2012) (Ketua Pejabat)
6. Tuan Saharuddin bin Selamat (2012 – 2016) (Ketua Pejabat)
7. Tuan Abd Halim bin Abu Samah (2012 – 2017)
8. Tuan Husaini bin Roslin (2014 – 2020)
9. Tuan Mohd Azlan bin Mohd Azhar (2014 – 2017)
10. Tuan Shukran bin Yusof (2016 - kini) (Ketua Pejabat)
11. Puan Nurul Hidayah binti Jani (2017 - kini)
12. Puan Masroha binti Duki (2018 - 2023)
13. Tuan Ali Najmi bin Noordin (2020 - 2023)
14. Tuan Abdul Malik bin Soleh (2023 - kini)
15. Tuan Mohd Tarmizi bin Jaafar (2023 - kini)

Kini, Mahkamah Rendah Syariah Petaling mempunyai kekuatan seramai 24 orang pegawai dan kakitangan yang terdiri daripada Hakim, Pegawai Sulh, Penolong Pendaftar Kanan, Penolong Pendaftar, Pembantu Syariah, Pembantu Setiausaha Pejabat, Pembantu Tadbir Kewangan, Pembantu Tadbir Operasi, Pembantu Operasi Pejabat, Penghantar Notis dan Pemandu Kenderaan.

Perubahan besar yang berlaku terhadap perjawatan dan kemudahan serta prasarana di mahkamah ini adalah disebabkan peningkatan pendaftaran kes setiap tahun. Selain itu, pertambahan perjawatan dan perubahan terhadap kemudahan dan prasarana mahkamah ini adalah untuk meningkatkan penyampaian dan kecekapan perkhidmatan kepada pelanggan.