Sheikh Omar Ali merupakan Ahli Dewan Undangan Negeri (ADUN) N30 Paloh sejak 2018 apabila memenangi DUN tersebut dalam Pilihan Raya Umum Ke-14 (PRU-14).
Beliau yang mewakili Parti Tindakan Demokratik (DAP) menewaskan calon Barisan Nasional (BN), Teoh Yap Kun, dan calon Bebas, M Shamugam dengan majoriti 783 undi.
Naib Pengerusi DAP Johor itu mempunyai latar belakang kerjaya sebagai Pegawai Tadbir Diplomatik (PTD) di Putrajaya.
Sheikh Omar merupakan graduan Universiti Malaya yang pernah aktif dalam Gabungan Mahasiswa Islam Semalaysia (GAMIS) selain pernah memimpin kumpulan Solidariti Mahasiswa Malaysia (SMM).
Beliau juga pernah berkhidmat sebagai pembantu kepada bekas Ahli Parlimen Kluang, Liew Chin Tong dan pernah memegang jawatan Setiausaha Publisiti DAP Johor.