The community was probably initially founded for the purposes of postal delivery with the mail gathered twice a week from Zalma and delivered to Arab by horseback. Arab is located along Route 51 at the intersection of State Highway C which runs east to Advance and State Highway P which runs west towards Lowndes and Greenville, near Stoddard County, and Wayne County. Arab was originally located in Wayne County; in 1943, the post office and community were moved four miles away to extreme southern Bollinger County.
In 2000 the population of Arab was 7, all members of the same family. Arab is home to the Arab Station, a convenience store that in addition to selling small selections of groceries and cigarettes and alcohol, also consists of a deli that serves pizza and a bait shop.