"הייתי בהכשרת נח"ל, וכמו מרבית הדור הצעיר של השחקנים, אשר יצאו מלהקות צבאיות, נתגליתי אף אני במקרה. יום שישי אחד, בשעות אחר-הצהריים, שמעתי את רמקול המחנה רועם: 'כל מי שיודע לשיר, לרקוד או לשחק מתבקש לגשת למועדון. נערכים מבחנים לקראת הקמת להקה'. הלכתי להיבחן.כשנכנסתי קידם את פני רב-סמל. הוא שאל אותי מה אני יודע לעשות. עניתי: 'כלום!'. הוא הגיש לי עיתון, הצביע על מאמר אחד, ואמר 'נו, נראה איך אתה קורא את זה'.
קראתי.
אחר-כך שאל: 'אתה יודע לשיר?'
עניתי: 'כן, אבל רק את השיר רד הלילה וגם אותו אני מזייף מאוד'.
שרתי והלכתי. אחר-כך הודיעו לי, שהתקבלתי ללהקת הנח"ל. אגב, הרב-סמל שבחן אותי היה הבמאי גיורא מנור.
כשלהקת הנח"ל שרה העמידו אותי תמיד בשורה האחרונה, כדי שלא אזייף. עד היום אני שר לעתים קרובות על-יד השיר. לפעמים באים אלי שחקנים ואומרים: 'יוסי, הערב שרת את הבן-דוד של השיר'. לכן, כאשר עלי לשיר על הבמה, במקהלה או סולו, אני לומד טוב טוב את השירים, כדי שלא אזייף.
אגב, עד לתכנית תל-אביב הקטנה, בה הופענו בתערוכת יובל תל-אביב, לא לקחתי על עצמי מעולם תפקידי שירה רציניים. פשוט, ידעתי את המגבלות שלי בשטח זה.
כשאני נזכר כיום איך הגעתי ללהקת הנח"ל, אינני יכול שלא לחייך מאוזן עד אוזן. הייתי בחור ביישן, שקט, חסר ביטחון. בקושי שמעו אותי. רק מאוחר יותר, כאשר הפכתי למעין כוכב הלהקה, התחילו לשמוע אותי יותר. עובדה היא, שנהניתי מאוד מהעבודה בלהקת הנח"ל, וגם חתמתי אחר כך על שנתיים של שירות קבע.
היו לי כמה קטעים מוצלחים בלהקת הנח"ל, קטעים המתקבלים נהדר על-ידי הקהל, עד היום. אני ממש נהנה לבצע אותם מפעם לפעם, ולראות שוב איך הקהל מתמוגג מנחת מתפקידים ישנים-נושנים אלה.
אבל ראיתי, שאין זה העתיד שלי. השתחררתי מיד ונתקבלתי להבימה. כמו חברי להקות קודמים היה המעבר קשה מאוד גם בשבילי. נלחמתי כדי לא להיות יותר יוסי-בנאי-המצחיק. כשעליתי על הבמה בפעם הראשונה ראיתי שהקהל מקבל אותי ברצינות ואינו מתפוצץ מצחוק וזו היתה הפתעה לא קטנה בשבילי".
(יוסי בנאי מספר על תחילת דרכו המקצועית, מתוך ריאיון ב"במחנה", 10.7.62)
שייפסקו המלחמות
"הייתי מאחל לצה"ל שישחרר כמה שיותר חיילים, ושאנשים לא יילחמו במקומות שצריכים לעזוב. אני רוצה שבחור בן 18 יתאהב ולא יילחם, אלא אם חס וחלילה מדובר בסכנה קיומית. הייתי מאחל לי לילדיי ולכל החיילים שייפסקו המלחמות ושצה"ל יצא מלבנון".
(יוסי בנאי מביע משאלה לשנות האלפיים, "במחנה", 24.9.99)