Аркаул - первые достоверные сведения об этом населенном пункте относятся к 1920 году, более ранних упоминаний нет. Тогда это было небольшое поселение на 22 двора, где проживало 107 человек.
До 1930 года деревня находилась в Надеждинской волости Уфимского кантона, тогда же был создан колхоз «Берлек». В 1950 году деревня вошла в колхоз имени Кирова, а через несколько лет – в состав колхоза «Урал».
До 2008 года Аркаул входил в состав Быковского сельсовета, в наше время деревня относится к Старонадеждинскому сельсовету.