תע"ל נרשמה אצל רשם המפלגות ה- 1995 כשבראשה עמד אחמד טיבי.
הועידה הראשונה התקיימה ב- .1996 בבחירות באותה שנה התמודדה תע"ל אך פרשה במהלך המירוץ.
בשנת- 1999 רצה המפלגה ברשימה משותפת עם מפלגת בל"ד, יחד הם זכו ב-2 מנדטים: אחמד טיבי ועזמי בשארה. לאחר הבחירות, התפצלה הרשימה ותע"ל נרשמה כסיעה עצמאית בכנסת המיוצגת ע"י יו"ר התנועה אחמד טיבי. בבחירות הללו, תרוץ תע"ל כרשימה משותפת עם מפלגת חד"ש.