Kürdistan Yahudileri ile ilgili bize ulaşan en erken bilgiler 12. yüzyılda Kürdistan’ı ziyaret eden Tudelalı Benjamin ve Ratisbonlu Petachia gibi Yahudi seyyahlar aracılığıyladır. Yine İspanyol şair Yehuda Alharizi 1216’da Kürdistan’da bulunmuştur. Osmanlı’nın, Irak’ı fethetmesinden ve Kürdistan’ın Osmanlı ve Pers imparatorlukları arasında paylaşılmasından önce Kürdistan Yahudilerinin kendilerine dair yazdıkları metinler de bulunmaktadır. 17. ve 18. yüzyılda seyyahların dışında, İsrail’in kayıp kabilelerini arayan Filistinli bağış toplayıcıları da bölgeye çeşitli ziyaretler gerçekleştirmişlerdir.