היחידה הוקמה כ- 335th Royal Hellenic Pursuit Squadron (335 Βασιλική Ελληνική Μοίρα Διώξεως, 335 Β.Ε.Μ.Δ.), הנקראת בתוך חיל האוויר המלכותי הבריטי כ- No 335 (Greek) Squadron, ב-10 באוקטובר 1941 בשדה התעופה אקיר בפלסטין. המפקד הראשון שלה היה מנהיג הטייסת קסנופון וורווארסוס, והאנשים הוצבו מתוך גרעין של טייסים יוונים שעברו הכשרה בעיראק, והוספו על ידי אחרים שברחו מיוון. בתחילה הוא היה מצויד במטוסי הוריקן Mk I, והועסק במהלך אימונים בתפקידי הגנה עד ינואר 1942. לאחר מכן, הטייסת הועברה לאל דבה במצרים, שם הוכרזה כפעילה באופן מלא ב-12 בפברואר 1942. הטייסת החלה לפעול במדבר המערבי, שם פעלה ללא הרף עד סוף 1942, כשהשתתפה בהגנה על שיירות, ליווי מפציצים ותקיפות קרקע. בין יוני לספטמבר 1942 היא הותקנה מחדש עם מטוסי הוריקן IIB. תחת פיקודו של מפקד הטייסת יואניס קלס, השתתפה הטייסת במבצעים האוויריים של הקרב השני על אל-אלמיין; ב-28 באוקטובר 1942, ביום השנה השני לפלישה האיטלקית ליוון.
ב-אוקטובר 1917, החטיבה ארגנה התקפה על המפקדה האיטלקית של חיל XX, מבצע שהיה מעודד מאוד את המורל של היוונים הגולים.