Umar merupakan mantan teroris dan juga mantan anggota Jemaah Islamiyah yang paling dicari oleh Pemerintah Amerika Serikat, Australia, Filipina dan Indonesia karena keterlibatannya dalam aksi terorisme saat itu. Amerika bahkan pernah menjanjikan hadiah sebesar 1 juta dolar AS kepada siapa saja yang bisa menangkapnya atau memberikan informasi untuk menangkapnya Patek.
Umar Patek diyakini sebagai asisten koordinator lapangan pada insiden peledakan bom di Bali, Indonesia pada tahun 2002. Umar Patek juga ditengarai berperan sebagai komandan lapangan pelatihan Jamaah Islamiyah di Mindanao, Filipina. Noordin M Top, yang berhasil dilumpuhkan Densus 88 beberapa waktu lalu, pernah menjadi muridnya.