אביתר בנאי נולד ב-1973 בבאר שבע. הוא בנו של השופט יצחק בנאי, ואחיהם של אורנה בנאי, מאיר בנאי ואפרת בנאי. בשנת 1982 הקדיש לו אחיו מאיר בנאי את שירו הראשון, “אביתר”