Yn ôl eu traddodiad llafar, Iddewon Cwrdaidd yw disgynyddion yr Iddewon a alltudiwyd o Israel a Jwdea gan frenhinoedd Asyriaidd (2 Brenhinoedd 17:6). Mae nifer o ysgolheigion sydd wedi astudio Iddewon Cwrdistan yn tueddu i ystyried y traddodiad hwn yn rhannol ddilys o leiaf, a gellir tybio'n ddiogel bod yr Iddewon Cwrdaidd yn cynnwys, ymhlith eraill, rai o ddisgynyddion yr alltudion Iddewig hynafol, yr hyn a elwir yn Deg Llwyth Coll. Roedd Cristnogaeth yn llwyddiannus yn yr ardal hon, yn rhannol oherwydd bod Iddewon yn byw ynddi. Derbyniwyd Cristnogaeth, a oedd fel arfer yn ymledu mewn cymunedau Iddewig presennol, yn y rhanbarth hwn yn ddidrafferth. Ceir y dystiolaeth sylweddol gyntaf o aneddiadau Iddewig yng Nghwrdistan yn adroddiadau dau deithiwr Iddewig i Gwrdistan yn y ddeuddegfed ganrif. Mae eu cyfrifon yn dangos bodolaeth cymuned Iddewig fawr, sefydledig a llewyrchus yn yr ardal. Ymddengys, o ganlyniad i erledigaethau ac ofn agosáu at y Croesgadwyr, fod llawer o Iddewon o Syria-Palestina wedi ffoi i Babylonia a Kurdistan. Roedd Iddewon Mosul, y dref fwyaf, gyda phoblogaeth Iddewig o tua 7,000, yn mwynhau rhywfaint o ymreolaeth, ac roedd gan yr alltud lleol (arweinydd y gymuned) ei garchar ei hun. O'r trethi a dalwyd gan yr Iddewon, rhoddwyd hanner iddo a hanner i'r llywodraethwr (nad oedd yn Iddewon). Mae un adroddiad yn ymwneud â David Alroy, yr arweinydd meseianaidd o Gwrdistan a wrthryfelodd, er yn aflwyddiannus,yn erbyn brenin Persia a chynllunio i achub yr Iddewon o alltudiaeth a'u harwain i Jerwsalem.

Fodd bynnag, ni pharhaodd sefydlogrwydd a ffyniant yn hir. Mae adroddiadau teithwyr diweddarach, yn ogystal â dogfennau a llawysgrifau lleol, yn nodi bod Cwrdistan, ac eithrio rhai cyfnodau byr, wedi dioddef yn enbyd o wrthdaro arfog rhwng y llywodraeth ganolog yn Nhwrci a phenaethiaid y llwythau lleol. O ganlyniad, dirywiodd y poblogaethau Mwslimaidd, yn ogystal â phoblogaethau Iddewig a Christnogol. Cafodd llawer o ardaloedd yr adroddwyd yn gynharach fod ganddynt boblogaethau Iddewig mawr eu lleihau i ychydig o deuluoedd, neu ddim o gwbl. Ymwelodd y cenhadwr o'r Unol Daleithiau, Asahel Grant, â thref Amadiya a fu unwaith yn bwysig yn 1839. Prin y daeth o hyd i drigolion: dim ond 250 o 1,000 o dai a feddiannwyd; roedd y gweddill wedi'u dymchwel neu'n anghyfannedd. Yn fwy diweddar, dim ond tua 400 o Iddewon y mae Amadiya wedi'u cael. Cafodd Nerwa, a oedd unwaith yn ganolfan Iddewig bwysig, ei rhoi ar dân gan bennaeth irate ychydig cyn dechrau'r Rhyfel Byd Cyntaf, gan ddinistrio, ymhlith pethau eraill, y synagogau a holl sgroliau'r Torah ynddynt. O ganlyniad, ac eithrio tri theulu, ffodd yr Iddewon i gyd o'r dref a chrwydro i leoedd eraill, megis Mosul a Zakho. Yn y cyfnod modern, mae'r olaf wedi bod yn un o'r ychydig leoedd yn Cwrdistan iawn gyda phoblogaeth Iddewig sylweddol (tua 5,000 yn 1945).

Mae Cwrdistan yn synthesis unigryw o sawl undiwylliannau a grwpiau ethnig. Yn yr amser gynt, yr oedd yn ffinio â'r ymerodraethau mawr Assyriaidd-Babilonaidd a Hethaidd ; yn ddiweddarach roedd yn ffinio â gwareiddiadau Persaidd, Arabaidd a Thwrcaidd. Mae Cwrdistan yn croesawu amrywiaeth eang o sectau, grwpiau ethnig, a chenedligrwydd. Ar wahân i'r llwythau Cwrdaidd (Mwslemiaid Sunni yn bennaf, a'r gweddill Shiites) sy'n ffurfio'r rhan fwyaf o'r boblogaeth, mae amryw o lwythau Arabaidd a Thwrcaidd Mwslimaidd, Cristnogion o wahanol enwadau (Asyriaid, Armeniaid, Nestoriaid, Jacobiaid), yn ogystal ag Yazidis ( dilynwyr crefydd hynafol Cwrdistanaidd), Mandeaid (sect Gnostig), ac Iddewon. Roedd gan yr Iddewon - er yn eithaf cyfyngedig ar adegau - gysylltiadau diwylliannol ag Iddewon canolfannau trefol mwy Irac (Mosul, Baghdad), Iran, a Thwrci, ac yn enwedig â Gwlad Israel (Palestina). Roedd gan lawer o Iddewon Cwrdaidd berthnasau a oedd yn ceisio cyflogaeth yn y canolfannau trefol mwy. Roedd unigolion, teuluoedd, ac weithiau holl drigolion pentref wedi bod yn ymfudo i Wlad Israel ers dechrau'r ugeinfed ganrif. Arweiniodd y diferion hyn at ymfudo torfol holl gymuned Iddewig Cwrdistan Iracaidd i Israel yn ystod 1950-1951.