Muhammad bin Ishaq bin Yasar states that the lineage of Abu Ubaydah (may Allah be pleased with him) is as follows: Amir bin Abdullah bin al-Jarrah bin Hilal bin Uhayb bin Dabbah bin al-Harith bin Fihr bin Malik bin al-Nadr bin Kinanah, and his mother was Umm Ghanm bint Jabir bin al-Adl bin Amir bin Amirah bin Wadi'ah bin al-Harith bin Fihr.

Khalifah bin Khayyat also stated this same lineage, and he added that the mother of Sayyiduna Abu Ubaydah (may Allah be pleased with him) lived to see Islam (that is, she embraced Islam).

It is narrated from Ibn Abi Najih that Sayyiduna Umar (may Allah be pleased with him) said to his companions: "Make a wish (for what you desire)." So each one of them began wishing for something. Then he (may Allah be pleased with him) said: "But I wish for a house filled with men like Abu Ubaydah bin al-Jarrah (brave and trustworthy)." The people said to him: "You have spared nothing in your goodwill for Islam." He said: "That is exactly what I intended."

It is narrated from Abu Ubaydah bin Abdullah bin Mas'ud that Sayyiduna Abdullah bin Mas'ud (may Allah be pleased with him) used to say: "Among the Companions of the Messenger of Allah (peace and blessings be upon him), I had three close friends, and I spared no effort (in choosing them): Abu Bakr, Umar and Abu Ubaydah (may Allah be pleased with them)."