מפלגת הבחירה הדמוקרטית הוקמה בשנת 1999 על-ידי ח"כ רומן ברונפמן, אשר יחד עם ח"כ אלכסנדר צינקר פרש מ"ישראל בעלייה" על רקע חילוקי דעות עם יו"ר המפלגה, נתן שרנסקי, בתחום המדיני והאזרחי.
בבחירות 2001 התמודדה המפלגה ברשימה משותפת עם מרצ, בה שוריין לח"כ ברונפמן המקום חמישי. בבחירות 2006 תתמודד לראשונה המפלגה כרשימה עצמאית.