ישראל ביתנו נוסדה ב-1999 בידי אביגדור ליברמן, יחד עם מיכאל נודלמן ויורי שטרן, שני חברים לשעבר במפלגת ישראל בעלייה. הקמתה באה בתגובה לאכזבתו של חלק מציבור הבוחרים דוברי הרוסית מחתימתו של נתניהו על מזכר ואי ריבר, שקבע חלוקה טריטוריאלית מחודשת בחברון ונתפס כנסיגה מההתחייבויות שניתנו לציבור בוחרים זה.
המפלגה זכתה בארבעה מושבים כבר בבחירות הראשונות שבהן התמודדה ב-1999, וביססה את מעמדה כקולו של ימין חילוני דובר רוסית, רדיקלי יותר ממפלגת ישראל בעלייה. היא כרתה ברית עם האיחוד הלאומי, מסגרת פוליטית ציונית-דתית, לפני שפירקה את הברית ב-1 בפברואר 2006; בסיסי הבוחרים שלהן, חילוני דובר רוסית אצל האחת ודתי-לאומי אצל האחרת, התבררו כשונים מדי. בהתמודדות עצמאית הגדילה המפלגה את כוחה ל-11 מושבים בבחירות 2006.
בראש המפלגה עומד מאז הקמתה אביגדור ליברמן, שר החוץ, הביטחון והאוצר לשעבר, שכיום הוא מועמד מוצהר לראשות הממשלה לשנת 2026.
הרשימה נחשפה ב-6 בספטמבר 2026 בפני יותר מ-1,000 איש באקספו תל אביב: ליברמן בראשה, אחריו רפי בן שטרית (ראש עיריית בית שאן לשעבר), לאחר מכן חברי הכנסת המכהנים עודד פורר ויוליה מלינובסקי, ושרון שרעבי (אחיו של אלי שרעבי, שהיה חטוף בידי חמאס). המפלגה הגישה רשימה מלאה של 25 מועמדים.