The song features a simple, yet eerie guitar melody, which is quasi-Arabic in style (hence the title), a repetitive bass riff played by Summers himself because of Sting opting out,[2] drums played by Stewart Copeland, and atmospheric keyboards rather deep in the mix.
Ultimate Classic Rock critic Mike Duquette called it "one of the more accomplished Police instrumentals, thanks to Summers’ Eastern-influenced guitar work."[3]
Response of other band members
"Behind My Camel" was not very popular with the two other band members, especially Sting.
"I hated that song so much that, one day when I was in the studio, I found the tape lying on the table. So I took it around the back of the studio and actually buried it in the garden."
Stewart Copeland was not in favour of the song either:
"As hard done by as I ever felt in this band, I could always take comfort in the fact that Andy got shafted even worse than I did on that little instrumental. Sting didn't even bother to play on it. Andy played all the bass and guitars, and I only played on the song because there wasn't anyone else to play drums."
In an interview, Primus bassist and vocalist Les Claypool commented on covering the song:
"I've always wanted to cover a Police song. We've jammed on several of their tunes but Sting's vocal parts are, to say the least, a bit too challenging for me. An instrumental seemed the logical option to choose. Brain plays exceptionally well on this tune."