מפלגת חרות הוקמה בדצמבר 1998 , כשבראשה עמד זאב בנימין בגין, בנו של מנחם בגין. בגין פרש מהחיים הציבוריים לאחר הבחירות ולאחר פרישתו נטל את שרביט ההובלה מיכאל קליינר המשמש כיו"ר המפלגה.
את שמה נטלה המפלגה מ'תנועת החירות' ההיסטורית, שהוקמה עם קום המדינה, וברבות הימים התרחבה (עם צירוף מרכיבים נוספים) ל'ליכוד' בן-זמננו.
בבחירות 1999 התמודדה 'חרות' במסגרת 'האיחוד הלאומי'. בפברואר 2000, בעקבות האיחוד בין 'האיחוד הלאומי' ו'ישראל ביתנו' הודיע ח"כ מיכאל קליינר על פרישת 'חרות' מן 'האיחוד הלאומי' ו'חרות' הפכה לסיעת יחיד בראשותו של מיכאל קליינר. בבחירות לכנסת השש עשרה רצה המפלגה בנפרד אך לא עברה את אחוז החסימה, כמו גם בבחירות לכנסת השבע עשרה.