האגודה נוסדה בשנות ה- 50, עיקר פעולתה התמקדה בחוגי התעמלות לנשים ולילדים.

בשנות ה- 60 וה- 70 נכנסה הפועל תל אביב למעגל תחרויות ההתעמלות שנערכו בארץ, מעגל שממנו צמחו מתעמלות רבות שהתחרו בתחרויות בעולם, בשנים אלה ההתעמלות בארץ היתה תחת שליטתן של אגנס קלטי ורלי בר גורן.

 

שתי מתעמלות באותה תקופה היו זוג תאומות תל אביביות אורנה (שי) וזהבה זיסמן, השתיים התאהבו במקצוע והחליטו להשקיע את כל חייהן בתחום. הן התחרו כמתעמלות עד הדרגה הלאומית ובגיל 17 החליטו לפרוש מפעילות ולהמשיך את דרכן באגודה בתור מאמנות, צעד שנתמך על ידי הוריהן, זלמה ואפרים (פרדי) זיסמן, פרדי האב היה המעריץ מספר אחד של השתיים עד יום מותו.

 

בשנת 1971 החלו השתיים לעבור מגן לגן, מבית ספר לבית ספר ברחבי תל אביב, בוחנות תלמידות ומגלות כישרונות צעירים ומוכשרים, לאחר שנתיים של עבודה מאומצת התוצאות החלו להראות בזירה הלאומית ובפעם הראשונה מתעמלות הפועל תל אביב סיימו באליפות ישראל לילדות במקום השלישי הקבוצתי.

זו היתה אבן הדרך הראשונה של האגודה בדרכה לכבוש את עולם ההתעמלות בארץ ולהיות האגודה הטובה והגדולה שקיימת בארץ עד היום.

 

כיום פעילות העמותה מתחלק ל- 2 מישורים שונים, תחרותי ועממי, עיקר פעילות העמותה נעשה במרכז הספורט הלאומי בהדר יוסף ובאולם ההתעמלות ברחוב אוסישקין בתל אביב.