I remember reading that Yahweh was, before being center of a monotheistic religion, part of a polytheistic cult. Also, he was mostly first worshiped in the lands of Canaan before spreding. What are the earliest sources around? How was he perceived in these early days?
Do you want to limit this to Jewish history, or do you want to know the historical sources of all Semitic monotheism as a whole? YHWH is the specific name in Judaism, so your oldest source for this would be the Torah itself. The Torah also illustrates feelings about YHWH, and talks about those who shirked YHWH in Sinai to worship at the temple of Hathor, an Egyptian calf god who had a temple there that has since been excavated by archaeologists. There was evidence that even after the Egyptians left that Bedouins continued to use these kinds of temples as desert shrines, occasionally making offers to the idols found therein. Things
There is also the Midianites who meet Moses as he exits Egypt, providing Moses with his wife Zipporah and holding a monotheistic belief which Moses declares is identical to his own. This is all sections of the Book of Exodus so if you'd like to skip ahead and read the Torah itself, it would give you all the answers you are looking for I think.
You also may be confusing YHWH for Allah, who - before the rise of Semitic monotheism - was the center of a polytheist cult where he had 3 daughters and 1 son. YHWH does not have these qualities. All of these kinds of idols associated with Allah and even YHWH tended to be destroyed by people like Abraham, Isaac, and Ishmael. But as well, the Book of Enoch talks about Ge'ez monotheism which is Semitic and was uncovered both in fragments among the Dead Sea Scrolls and later found in its entirety by Scottish adventurers in Ethiopia in the 18th century.
Speaking of Abraham, in both Judaism and Islam the name of God is said to be given to Hagar as a solace when Abraham leaves her after he is commanded to by an angel and also his wife Sarah. However, the name given to her is 'Elohim'. The place where he left her is widely believed to be the Masjid al-Haram, and hajj itself is supposed to imitate the actions Hagar and Ishmael went through after being left in the desert. Namely the building of an altar (the Kaaba) and the frantic search for water which Elohim rewards with the Zamzam well.
But even Abraham himself used to be a citizen in Mesopotamia before this all started in Ur and Harran according to the Torah, so if YHWH/Elohim is the name of his God it's entirely possible it was first found among the Akkadian Empire. However, it is his shattering of idols - iconoclasm - that really materializes what YHWH would come to mean. A monotheistic god unconnected to the material world. A far cry from the Ishtar prostitution temples indicative of Akkad and Sumer, which later become Assyria and Babylon. Today Mosul and Baghdad.
Its also important to note that these polytheisms often were foreign gods from Egypt, Persia, Rome, and the seafaring cultures of the Indian Ocean like Yemen, so that associating them with local ones could be as simple as setting down the souvenir you got in Egypt at your family temple, and others unknowingly believing he has always been there.