تأسس الاتحاد الليبرالي العربي في القاهرة عام 2008م تحت اسم «شبكة الليبرالين العرب» وتم انتخاب وائل نوارة عن حزب الغد المصري ليكون أول رئيس للشبكة.
ثم تم تغيير اسم الشبكة إلى «التحالف العربي للحرية والديمقراطية» عام 2011م، لتفادي الفهم الخاطئ لكلمة «ليبرالي» في بعض الدول العربية، وقد شارك التحالف العربي للحرية والديمقراطية في الليبرالية الدولية.
وفي مؤتمر تونس عام 2016م أتخذت الجمعية العمومية قراراً تغيير الاسم ليصبح «الأتحاد الليبرالي العربي».