גלעד עברון כתב את "יוליסס על בקבוקים" לפני המשט לעזה. הוא כתב את מחזהו בעקבות שני אירועים: האחד, תחקיר שעשה העיתון הארץ בשנת 2007 בו חשף כי מפקדת מתאם פעולות הממשלה בשטחים הוציאה לאור מסמך בשם "קווים אדומים". המסמך קבע את כמות הקלוריות והערכים התזונתיים המינימלית הנדרשת לתושבי רצועת עזה כדי להישאר בחיים. כמו כן חישבו מחברי המסמך, שעל מנת לעמוד במנת המינימום הזאת, צריך להתיר את כניסתן לרצועה של 106 משאיות מדי יום, חמישה ימים בשבוע. חרף זאת, התברר כי מערכת הביטחון התירה להכניס 65 משאיות ביום בלבד ואסרה להכניס מוצרים כגון בגדים, מזרנים, כיסאות גלגלים, שוקולד וספרים. עברון הזדעזע מתחקיר זה וגם הכניס אותו למחזה, בדיאלוג שנערך בין הפרקליט לנציג מערכת הביטחון. השני, בנו של עברון נכלא בכלא צבאי והושם בצינוק בשל סירובו לשרת בשטחים והנהלת הכלא סירבה להביא לתאו ספרים, למעט ספרי קודש.