Ubaidullah adalah putra dari Ma'mar bin Utsman dan ibunya adalah Salma binti al-Ashghar bin Wa'il bin Tamalah.<ref name="Nasab" /> Ia memiliki saudara kandung yang bernama Ma'bad.<ref name="Nasab" /> Ubaidullah merupakan sepupu dari [[Thalhah bin Ubaidillah]], seorang [[sahabat Nabi]].<ref name="Termanini" /> Diriwayatkan bahwa Ubaidullah memiliki tubuh yang kuat.<ref name="Termanini" /> Ubaidullah merupakan pemimpin yang berani dan kuat serta salah satu orang Quraisy yang paling dermawan.<ref>https://shamela.ws/book/12286/3560#p1</ref>
Ayah UbaidullahAyahnya, Ma'mar, adalah seorang sahabat yang memeluk Islam pada hari [[Penaklukan Makkah]].<ref>{{Cite web |url=http://hadithtransmitters.hawramani.com/%D9%85%D8%B9%D9%85%D8%B1-%D8%A8%D9%86-%D8%B9%D8%AB%D9%85%D8%A7%D9%86/ |title=The Hadith Transmitters Encyclopedia - Ma'mar bin Utsman |language=ar |access-date=2023-05-01 |archive-date=2023-05-01 |archive-url=https://web.archive.org/web/20230501073348/http://hadithtransmitters.hawramani.com/%D9%85%D8%B9%D9%85%D8%B1-%D8%A8%D9%86-%D8%B9%D8%AB%D9%85%D8%A7%D9%86/ |dead-url=no }}</ref> Status Ubaidullah sendiri diperdebatkan apakah ia pernah bertemu dengan Nabi [[Muhammad]] ataukah tidak. Diriwayatkan bahwa Ubaidullah pernah bertemu dengan Nabi saat masih kecil, terutama dengan beberapa riwayat mengatakan bahwa ia meninggal pada tahun 29 H (pada masa pemerintahan Khalifah [[Utsman bin Affan]]) dan usianya mungkin 40 tahun, yang berarti ia dilahirkan pada tahun 11 sebelum Hijriyah (sekitar 612 M), dan kemungkinan besar juga ia bertemu Nabi ketika masih kecil. Ada pula riwayat yang mengatakan bahwa ia sempat bertemu dengan Khalifah [[Muawiyah bin Abu Sufyan]]. Meskipun demikian, pendapat pertama lebih mungkin.<ref name="أسد" /><ref name="إصابة" />
