Bilinen en yenieski olasılık ve istatistik hesaplamaları, 8 ve 13. yüzyıllar arasında [[kriptografi]] üzerine çalışan Arap matematikçiler tarafından geliştirilmiştir. [[Halil ibn Ahmed el-Ferahidi]] (717-786) sesli ve sessiz harflerle olası tüm Arapça kelimeleri listelemek için tarihte ilk defa permütasyon ve kombinasyonun kullanıldığı Şifreleme Mesajları Kitabı'nı yazmıştır. [[Kindî]] (801-873), [[kriptanaliz]] ve frekans analizi konusundaki çalışmalarında bilinen en erken [[Çıkarımsal istatistik|istatistiksel çıkarımlar]]da bulunmuştur. İbn Adlan (1187-1268) ise, frekans analizi kullanımı için örneklem büyüklüğü üzerine çalışmalar yapmıştır.<ref name="LB">{{Dergi kaynağı |soyadı=Broemeling|ad=Lyle D.|başlık=An Account of Early Statistical Inference in Arab Cryptology|dergi=The American Statistician|tarih=1 Kasım 2011|cilt=65|sayı=4|sayfalar=255-257|doi=10.1198/tas.2011.10191}}</ref>
Matematiksel ''olasılık teorisinin'' tarihsel kökleri 16. yüzyılda [[Gerolamo Cardano]] ve 17. yüzyılda [[Pierre de Fermat]] ile [[Blaise Pascal]] tarafından yapılan [[şans oyunları]]nın matematiksel incelemelerine dayanır.
