Mahmoud Shelbaieh paling dikenal karena mencetak gol pembuka pada laga antara Yordania dengan Jepang pada perempat final dari Piala Asia AFC 2004 berkat rekannya Khaled Saad.