אליהו ברקאי ("ברקו") נולד בשנת 1936 בתל אביב להוריו חנה ויהודה ברקוביץ. אליהו היה בכור הילדים במשפחה, אחריו נולדו הבן-משה והבת שרה. כעבור שנים ספורות עבר ברקו עם משפחתו להתגורר במושב נהלל שבעמק יזרעאל. הוא למד בבית ספר היסודי במושב. בהיותו בן 9 לערך, עברה המשפחה להתגורר בגבעתיים. אחותו של ברקו, שרה יריב, מספרת לי כי ביתם היה ברחוב הפלמ"ח 44, במרכז העיר גבעתיים סמוך לרחוב הל"ה. אב המשפחה יהודה ברקאי, עבד באגף הבינוי של משרד הביטחון, ברקו למד בבית הספר התיכון כצנלסון בגבעתיים. ב-1954 התגייס לצה"ל לנח"ל והיה יחד עם חבריו לגרעין נח"ל בהכשרה בקיבוץ תל יוסף שבעמק חרוד. אחד מחברי הגרעין שהיה יחד עם ברקו בהכשרה בתל יוסף מספר, שכשהם היו יחד בהכשרה, הוא היה מחקה את חברי הקיבוץ באופן מדויק! לאחר טירונות נח"ל בת מספר חודשים נבחן והתקבל ברקו ללהקת הנח"ל שהייתה כידוע אז הלהקה הבולטת בארץ.
חיים טופול מהבולטים שבלהקת הנח"ל שהיה תקופת מה מפקדו של ברקו בלהקת הנח"ל אומר: ברקו היה מוכשר בצורה בלתי רגילה ובעל יחוד. הוא היה גבוה, אלגנטי, שער שחור, עיניים שחורות ועמוקות בנוסף ליכולת החיקוי המופלאה שלו, היה גם שחקן מעולה ובעל חוש הומור מיוחד במינו. כולנו היינו אנשים מצחיקים, אבל ברקו היה ממציא אינטונציות שאיש מאתנו לא העלה על הדעת". ברקו שירת בלהקת הנח"ל בן השנים 1955 - 1957 והשתתף בתוכניות הלהקה: תוכנית 8 – "בין מגל וחרב" (1955), תוכנית 9 – "מה בוער" (1956). ותוכנית 10 – "עד מאה ועשרים"(1957). חברי להקה נוספים שהשתתפו יחד עם ברקו בתוכניות אלה היו: חיים טופול,
אריק איינשטיין (בתוכנית 10) אברמל'ה הפנר,
אורי זוהר, גליה טופול נחמה הנדל, גבי עמרני, נירה עדי (צביק), עידוא בן-גוריון, עליזה קאשי, איתמר כהן, האקורדיוניסטים, יוסל'ה אורג ו
עמי גלעד ועוד רבים וטובים. חלק מהאמנים ברשימה זו, לא השתתפו בכל שלוש התוכניות אלא בחלקן.