Avraham followed the faith of Shem and Ever. It was the same monotheism which had been transmitted by Adam in a continuous chain like is found in commentary of the Ohr HaChayim on Vayechi 49.
והנכון בעיני הוא כי האבות קבלו התורה משם שקבל מנח שקבל מחנוך שקבל מאדם הראשון. אשר למדה מפי הגבורה דכתיב אז ראה וגו' ויאמר לאדם, (זהר ח"א קצט.) ושבאמצעותה צוהו לעבוד גן עדן וכמו שפירשתי בפסוק (לעיל ב' ט"ו) לעבדה ולשמרה. אך לא נצטוה אלא על ז' מצות שאם יעבור עליהם יהרג אבל שאר התורה קרוב לשכר אם יעשה ורחוק מן ההפסד אם לא יקיים,
This is also discussed in the beginning of Sefer Raziel HaMalach, Sefer Chanoch, Sefer Noach and is the subject of Sefer Yetzirah.
Starting particularly with the generation of Enosh, many people studied the traditions less and became confused. They started to believe in polytheism and to worship idols. This is also how it is explained by Rambam in chapter 1 of Hilchot Avodat Kochavim in the Mishnah Torah.