לבנון נולד בשנת 1899 בעיר קרקוב שבגליציה בשם חיים יוסף לוינשטיין. לאחר שסיים את לימודיו התיכוניים למד הנדסה חקלאית והוסמך כמהנדס באוניברסיטת קרקוב. בשנת 1927עלה לארץ ישראל ולימד בגימנסיה "אחד העם" שבפתח תקווה, היה פעיל פוליטי, והיה אחד ממייסדי תנועת הנוער הציוני הכללי, ולאחר מכן כיהן כאחד מראשי התנועה. כמו כן היה פעיל במוסדות תנועת הציונים הכלליים.
לבנון ייסד את חברת "שיכון אזרחי" והיה אחד ממנהליה. ממייסדי העיתון "הבוקר" ומנהלו. בשנת 1934 כיהן כיושב ראש ועדת הבחירות של עיריית תל אביב, וכן כמזכיר הכללי של הסתדרות הציונים הכלליים בארץ ישראל. הוא נמנה עם חברי מסדר הבונים החופשיים. בשנת 1950 נבחר לכהן כחבר מועצת עיריית תל אביב וכסגן ראש העיר מטעם סיעת הציונים הכלליים, ולאחר שבשנת 1953 מונה ראש העירייה ישראל רוקח לשר הפנים, מונה סגנו - לבנון - לכהן כראש עיריית תל אביב.
