Skład ten został utworzony jako 335th Royal Hellenic Pursuit Squadron (335 Βασιλική Ελληνική Μοίρα Διώξεως, 335 Β.Ε.Μ.Δ.), oznaczony w ramach brytyjskich Royal Air Force jako No 335 (Greek) Squadron, w dniu 10 października 1941 r. na lotnisku Aqir w Palestynie. Jego pierwszym dowódcą był dowódca eskadry Xenophon Varvaressos, a personel został dostarczony z rdzenia greckich pilotów, którzy przechodzili szkolenie w Iraku, zwiększony przez innych, którzy uciekli z Grecji. Początkowo był wyposażony w samoloty Hurricane Mk I i był zatrudniony podczas szkolenia w obowiązkach obronnych do stycznia 1942 roku. Następnie eskadra została przeniesiona do El Daba w Egipcie, gdzie 12 lutego 1942 r. została uznana za w pełni operacyjną. Eskadra rozpoczęła operacje nad Zachodnią Pustynią, gdzie działała nieprzerwanie do końca 1942 roku, uczestnicząc w ochronie konwojów, eskorcie bombowców i atakach lądowych. W okresie od czerwca do września 1942 roku został ponownie wyposażony w Hurricane IIB. Pod dowództwem dowódcy eskadry Ioannisa Kellasa, eskadra uczestniczyła w operacjach lotniczych w drugiej bitwie pod El Alamein; 28 października 1942 r., w drugą rocznicę włoskiej inwazji na Grecję
, eskadra zorganizowała atak na dowództwo włoskiego XX Korpusu, operacja, która była ogromnym wzmacniaczem morale dla wyemigrujących Greków.