Ursprünglich reichen Kelim Teppiche zurück zum Nomaden Volk des Nahen Osten. Sie dienten und dienen noch heute den Nomaden nicht unbedingt als Teppich, sondern vielmehr als Decke, Satteldecke, Sitzmatte oder Wanddekoration. Es wird vermutet, dass die ersten Teppiche der Geschichte, mehrere Hundert Jahre vor Christi, den heutigen Kelim Teppichen in vieler Hinsicht entsprachen. Da die originalen Kelims von Hand gewebt werden, besitzen sie auch einen sehr wichtigen Unterschied zu geknüpften Teppichen. Knüpftechniken haben sich vermutlich erst aus den Webtechniken weiterentwickelt. Heutzutage entstammen Kelims meist aus dem Südiran oder Afghanistan und der Türkei.