Hazrat Ibrahim Khalilullah(A.S.) is accredited for raising the foundation of Holy Kaa'ba - the first house made for mankind at Mecca. And remember Abraham and Isma'il raised the foundations of the House (With this prayer): "Our Lord! Accept (this service) from us: For Thou art the All-Hearing, the All-knowing. Holy Qur'an (2:127)
Hazrat Ibrahim Khalilullah(A.S.) and Hazrat Ismail Zabiullah(A.S.) constructed the house which has been a place of prayer for all times. There is a spot (Maqam-e-Ibrahim) near the Kaa'ba where Hazrat Ibrahim(A.S.) stood while erecting the Holy house and where he offered his prayers. Hazrat Ibrahim(A.S.) further prayed:
"Our Lord! make of us Muslims, bowing to Thy (Will), and of our progeny a people Muslim, bowing to Thy (will); and show us our place for the celebration of (due) rites; and turn unto us (in Mercy); for Thou art the Oft-Returning, Most Merciful. Holy Qur'an (2:128)
The above mentioned verse throws light on the fact that there had always been "true muslims" in his progeny. Hazrat Ibrahim(A.S.) further prayed:
"Our Lord! send amongst them a Messenger of their own, who shall rehearse Thy Signs to them and instruct them in scripture and wisdom, and sanctify them: For Thou art the Exalted in Might, the Wise." Holy Qur'an (2:129)
After four thousand years, God granted Hazrat Ibrahim's prayer and raised our Holy Prophet Muhammed(S.A.W.) from amongst them, as a answer to his prayer. The same thing has been quoted in the Holy Qur'an as follows:
It is He Who has sent amongst the Unlettered a messenger from among themselves, to rehearse to them His Signs, to sanctify them, and to instruct them in Scripture and Wisdom, although they had been, before, in manifest error; Holy Qur'an (62:2)
In the lineage of our Prophet Muhammed(S.A.W.) all are "true muslims". Hence from Adam(A.S.) to our Holy Prophet Muhammed(S.A.W.) all are "true muslims".
Allah did choose Adam and Noah, the family of Abraham, and the family of Imran above all people, Offspring, one of the other: And Allah heareth and knoweth all things. Holy Qur'an (3:33-34)
Adam           
Sheth           
Enos           
Cainan           
Mahalaleed           
Jared           
Enoch / Idris           
Methuselah           
Lamech           
Noah / Nuh           
Shem           
Arhhazed           
Salih / Saleb           
Eber           
Pelag           
Rem           
Serag           
Nahor           
Tarukh           
Abraham / Ibrahim           
Ishmael / Ismail     Brothers     Isaac / Ishaq
Sabat           Jacob / Israil / Yaqub
Yashab           Lavi
Ba'rab           Qamat
Nakor           Imran
Adnan           Moses / Musa
Madh           
Nazar                          Imran
                            Is not in lineage of Moses/Musa
Nasar                      Mary/Maryam
                             Virgin mother of Jesus Christ
Elias / Iliyas           Jesus Christ / Isa
Kanana           
Nafar           
Maleeh           
Fahar           
Ghalib           
Looi           
Kaab           
Murra           
Kalab           
Qosai           
Abde Munaf           
Hashim           
Abdul Muttalib           
Abdullah     Brothers     Abu-Taleb
Muhammad(S.A.W.)
The Last Apostle of God           Ali son of Abu-Taleb
Fathima(S.A.)
The Lady of Light     Married     Ali(A.S.)
                                              The First Holy Imam
Hussain(A.S.)
The Third Holy Imam     Brothers     Hasan(A.S.)
The Second Holy Imam
Zainulabiden(A.S.)
The Fourth Holy Imam           
Al-Baquir(A.S.)
The Fifth Holy Imam           
Al-Jaffer(A.S.)
The Sixth Holy Imam           
Al-Kazim(A.S.)
The Seventh Holy Imam           
Al-Reza(A.S.)
The Eight Holy Imam           
Al-Taqi(A.S.)
The Ninth Holy Imam           
Al-Naqi(A.S.)
The Tenth Holy Imam           
Al-Askari(A.S.)
The Eleventh Holy Imam           
Al-Mahdi(A.S.)
Last, Alive & Awaited