McArabia diperkenalkan di Arab Saudi dan UAE pada bulan Mac 2003 kerana kejatuhan keuntungan pada tahun 2002, dan diisytiharkan sebagai produk kekal, kerana boikot pada jenama dan restoran Amerika semasa perang di Iraq dan mendakwa bahawa ramuannya bukan dari penjual tempatan. Versi pertama sandwic menggunakan ayam panggang dengan roti pita yang diimport dari UK untuk minggu pertama, kemudian beralih ke pembuat roti tempatan. Pada tahun 2004, varian Kofta ditambahkan, sementara pada tahun 2005, sandwic diperkenalkan di Malaysia dan varian daging lembu pedas terhad pada tahun 2006.