Abraham, Isaac and Jacob and many other Prophets submitted to the Will of the Most High thus they were Muslims.
Being Muslim a muslim might be new to the Arabs and gentiles however being a Muslim is not new to the Hebrew prophets and nations.
The Qur’an is consistent in what Isaiah says:
الَّتِي كَانَتْ عَلَيْهِمْ ۚ فَالَّذِينَ آمَنُوا بِهِ وَعَزَّرُوهُ وَنَصَرُوهُ وَاتَّبَعُوا النُّورَ الَّذِي أُنزِلَ مَعَهُ ۙ أُولَٰئِكَ هُمُ الْمُفْلِحُونَ
“… and he relieves them of their burden and the shackles which were upon them. So they who have believed in him, honored him, supported him and followed the LIGHT which was sent down with him – it is those who will be the successful.” (Q 7:157)
If we read further on in Isaiah:
שִׁירוּ לַיהֹוָה שִׁיר חָדָשׁ תְּהִלָּתוֹ מִקְצֵה הָאָרֶץ יוֹרְדֵי הַיָּם וּמְלֹאוֹ אִיִּים וְיֹשְׁבֵיהֶם
יִשְׂאוּ מִדְבָּר וְעָרָיו חֲצֵרִים תֵּשֵׁב קֵדָר יָרֹנּוּ ישְׁבֵי סֶלַע מֵרֹאשׁ הָרִים יִצְוָחוּ
יָשִׂימוּ לַיהֹוָה כָּבוֹד וּתְהִלָּתוֹ בָּאִיִּים יַגִּידוּ
“shiru שִׁירוּ (Sing) to Yhwh יהֹוָה chadash חָדָשׁ (a new) shir שִׁיר (song), tehillatho תְּהִלָּתוֹ (sing his praise) from the end of the earth; you who go down to the sea, and all that is therein, the isles, and the inhabitants of it. Let the wilderness and the cities of it lift up their voice, the villages that Kedar does inhabit; let the inhabitants of Sela sing, let them shout from the top of the mountains. Let them give glory to Yahuwah, and declare his praise in the islands.” (Isaiah 42:10-12)
In the Qur’an Yhwh is praised from the end of the earth thus the ‘New Song’ referred to by the Most High is the Qur’an.
“Thus have We sent you as a Messenger to ummatin أُمَّةٍ (a nation) before which many other umamun أُمَمٌ (nations) have passed away litatluwā لِتَتْلُوَ (so that you may recite) alayhimu عَلَيْهِمُ(to them) whatever We have revealed to you. And yet they deny the Lord of Mercy. Say to them: “He is my Lord, there is no god but Him. In Him I have placed all my trust and to Him I shall return.” (Q 13:30)
“…wa-rattili وَرَتِّلِ (and recite) the Qur’an tartīlan تَرْتِيلا (with measured rhythmic recitation)….” Sura 73/4
Isaiah predicted the new song will be from the villages of Kedar, a tribe known to be one the twelve nations of the Ishmaelites. Abraham and Ishmael prayed that a messenger would be raised from among /in the midst of their offspring, and history records it is the Prophet Muhammad whom have brought this new song praising God which is recited by millions of people around the world everyday these days.
When you hear muslims recite the Quran it is like they are singing them with rules of recitation which goes back to the prophet Muhammad himself, this rule of recitation or singing if you like, are the standard which is accepted by all muslims from various traditions with no disagreement.