אליעזר לִיבֶּנשטיין (Liebenstein) נולד בדצמבר 1902 בעיר לודז' שבפולין, אז בתחום המושב של האימפריה הרוסית למשפחה ציונית. מאורעות מלחמת העולם הראשונה הביאו את משפחתו לעקור לעיר רוסטוב שעל נהר הדון. בשנת 1920, בתקופת העלייה השלישית, עלה לארץ ישראל ועבד כפועל בסלילת כבישים. כשהחליט לעלות ארצה, כבר היה ברוסטוב שלטון סובייטי שמנע את יציאתו אולם הוא הצליח לעבור בדרך הצבאית הגאורגית לעבר הרפובליקה הדמוקרטית של גאורגיה ויצא דרך נמל בתומי. לאחר מכן החל בפעילות ציבורית במסגרת תנועת הפועלים "אחדות העבודה", ובשנת 1923 נבחר כמזכיר מועצת פועלי חיפה. באותה שנה הצטרף לקיבוץ עין חרוד, שבו היה חבר במשך שנים רבות. מ-1928 עד 1930 ולאחר מכן מ-1933 עד 1935 היה שליח ההסתדרות בגרמניה. במסגרת זו היה פעיל בחברת "העברה", שסייעה ליהודי גרמניה הנרדפים להעביר את רכושם לארץ ישראל. ליבנה חווה את עליית הנאציזם והסיק את מסקנותיו. כל ימי חייו התנגד למשטרים טוטליטריים מכל סוג שהוא, כגון משטרו של סטלין, שעורר אהדה בקרב רבים בתנועת הפועלים בארץ ישראל.