Vətəndaş Birliyi Partiyası 1999-cu ildə Azərbaycanın eks-prezidenti, 1992-ci ildən Moskvada mühacirətdə yaşayan Ayaz Mütəllibovun rəhbərliyi altında yaradılıb.

1999-cu ildə Ayaz Mütəllibov rəhbərliyində təsis edilən Vətəndaş Birliyi Partiyasında 2000-ci il parlament seçkilərindən sonra mübahisələr yaranmışdır. Partiya partiya katibi İqbal Ağazadə və partiya qurucusu Ayaz Mütəllibov rəhbərliyində iki qola bölünmüşdür. İqbal Ağazadənin rəhbərliyindəki qol 15 mart 2002-ci il tarixində Azərbaycan Ümid Partiyasına birləşmişdir. Birləşmiş partiyanın sədri İqbal Ağazadə seçilmişdir.

2003-cü ildə Ayaz Mütəllibov rəhbərlik etdiyi partiyanın Azərbaycan Sosial Demokrat Partiyası ilə birləşməsi ilə bağlı qərar qəbul etmişdir, lakin dövrün partiya katibi Sabir Hacıyev bununla razılaşmayaraq partiya rəhbərliyinə keçmişdir. Nəticədə Ayaz Mütəllibov istefa verərək Azərbaycan Sosial Demokrat Partiyasına üzv olmuşdur.

Vətəndaş Birliyi Partiyası 2005-ci ilin parlament seçkilərində müxalif partiya kimi iştirak etmiş və seçki komissiyalarında müxalifəti təmsil etmişdir, lakin partiya 2008-ci ildə siyasi kursunu dəyişmiş və prezident İlham Əliyevi dəstəkləməyə başlamışdır.

Partiya 22 may 2023-cü il tarixində özünü buraxmışdır.

Partiyanın sədri Sabir Hacıyev Milli Məclisin III,IV, V və VI çağırışlarında millətvəkili seçilib.