העיתון "עלי חינוך" במתכונתו הנוכחית הוא תולדה של עיתון קודם, באותו השם, עיתון משותף לקבה"א ולתק"מ, שהחליף את "האיגרת לחינוך" של התק"מ ואת "החינוך המשותף" של הקבה"א "... האיחוד בין העיתונים נבע בעיקר מתהליך התקרבות שחל במטרות ובדרכי החינוך של שתי התנועות..." כך כותבים ב"דבר המערכת" של "עלי חינוך" מס' 1  שני עורכיו הראשונים יחיאל קדמי ושלמה בכר (גום). והם מוסיפים: " עלי חינוך נועד ללוות את התופעות החינוכיות בקיבוצים, לנתח את משמעותן הערכית והפדגוגית ולנסות להאיר את הנושאים השונים ברוח עקרונות היסוד של החברה הקיבוצית".

העיתון יצא כחוברת (כ-30 עמודים, בשני צבעים), בתחילה כדו-ירחון ואחר-כך כל חודש, מדצמבר 1993  ועד דצמבר 2000 , הווה אומר במשך  7 שנים.

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

בינואר 2004 החלה מחלקת החינוך לפרסם את "עלי חינוך", כרבעון, במתכונת מצומצמת  - (שישה עמודים, שלושה דפים, בפורמט פשוט), שבעיקרו הוא עיתון אינפורמטיבי, בו באים לידי ביטוי כל המדורים של מחלקת החינוך. עד ינואר 2007 הופיעו 10 עיתונים בעריכתו של עמוס כרמל, חבר מחלקת החינוך. העיתונים נשלחים לכל הקיבוצים, ולבתי"ס, לארגונים, ולמוסדות שונים, ס"ה 500  עותקים כל עיתון.