This song is very much of its time. It would not be considered 'politically correct' today. But it is fun.
It was written in 1931 by Walter Doyle who was a popular vaudeville composer. I guess he wrote the words as well as the tune. He also composed Mysterious Mose, which is still sometimes heard.
As well as its 32-bar chorus, Egyptian Ella has a 24-bar verse - worth including if you have a singer, as it sets the scene with regard to Ella's biography.
I doubt whether I shall ever get to perform this tune with a band but I decided to add it to my mini-filofax collection, so that I could learn it, at least for my own amusement. It sounds good in C minor, so I put it in D minor to suit my Bb cornet.