The Sheik of Araby (ook wel Sheik of Araby) is een liedje dat in 1921 geschreven is door Harry B. Smith en Francis Wheeler en op muziek gezet door Ted Snyder. Het liedje was geïnspireerd door de film The Sheik uit hetzelfde jaar, met de populaire acteur Rudolph Valentino. In 1926 gebruikte Snyder delen van de melodie voor een nieuw liedje, That Night in Araby, dat bedoeld was om mee te liften met de film The Son of the Sheik van dat jaar, weer met Valentino. Billy Rose schreef de tekst.
The Sheik of Araby was een hit in het Tin Pan Alley-circuit. Al in de jaren twintig begonnen jazzbands, vooral uit de buurt van New Orleans, het liedje te spelen. Het ontwikkelde zich tot jazzstandard.
‘Araby’ in de titel is natuurlijk het Arabisch Schiereiland. Maar op 8 km van New Orleans ligt een plaatsje Arabi, dat tot in de jaren vijftig bekendstond om zijn goktenten. De populariteit van het liedje onder de muzikanten van New Orleans zou daarmee samen kunnen hangen.