Jacques Bothelin หัวหน้าทีม เริ่มทำการแสดงการบินผาดโผนในปี 1980 โดยใช้เครื่องบินMudry CAP 10 ที่ออกแบบโดยชาวฝรั่งเศส ^{[ 4 ]}ในปี 1982 เขาเริ่มบินในฐานะส่วนหนึ่งของทีมเครื่องบินSIAI-Marchetti SF260 จำนวน 3 ลำ ซึ่งได้รับการสนับสนุนจากMartiniทีมนี้มีชื่อว่าPatrouille Martini ( patrouille เป็นภาษาฝรั่งเศส แปลว่า 'ลาดตระเวน' หรือ 'ทีม') ในเวลาเดียวกันนั้น Jacques Bothelin ได้ก่อตั้ง Apache Aviation ที่ฐานทัพ Daroisของทีมเพื่อจัดการด้านการปฏิบัติงานของทีมบินผาดโผนแบบเต็มเวลา ทีม Martini บินด้วยเครื่องบิน SF260 เป็นเวลา 5 ปี จนกระทั่งทีมได้รับมอบเครื่องบินPilatus PC-7 ที่ผลิตในสวิตเซอร์แลนด์ ในปี 1988

ในปี 1990 กฎระเบียบใหม่ในฝรั่งเศสที่ห้ามโฆษณาเครื่องดื่มแอลกอฮอล์ทำให้ Martini ต้องถอนตัวจากการเป็นสปอนเซอร์Eccoซึ่งเป็นบริษัทจัดหางานชั่วคราวเข้ามาแทนที่ Martini และทีมได้เปลี่ยนชื่อเป็นPatrouille Eccoสำหรับฤดูกาล 1991 สีประจำทีมเปลี่ยนจากสีขาวของ Martini เป็นสีเขียวและขาวของ Ecco และเพิ่มเครื่องบิน PC-7 ลำที่สี่เข้ามา ในช่วงทศวรรษ 1990 ทีม Patrouille Ecco ได้แสดงในงานแสดงการบินต่างๆ ทั่วทวีปยุโรป ตะวันออกกลาง และแอฟริกาเหนือ

ในปี 1997 Ecco ได้ควบรวมกิจการกับบริษัท Adia จากสวิตเซอร์แลนด์ ก่อตั้งเป็นAdeccoทีมจึงเปลี่ยนชื่อเป็นPatrouille Adeccoและสีประจำทีมก็เปลี่ยนเป็นสีแดงและขาวของ Adecco ในปี 1998 ทีมประสบปัญหาเมื่อ Adecco ถอนตัวจากการเป็นสปอนเซอร์ Jacques Bothelin และ Philippe Laloix บินแข่งขันในช่วงปี 1999–2001 ด้วยเครื่องบิน PC-7 สองลำในชื่อ "Les Apaches" ซึ่งชื่อนี้ได้มาจากบริษัท Apache Aviation

ในช่วงปลายปี 2001 กลุ่มบริษัทสัญชาติแอลจีเรียที่ก่อตั้งโดยราฟิก คาลิฟาได้เสนอตัวเป็นสปอนเซอร์ให้กับ Apache Aviation เครื่องบิน PC-7 ถูกขายออกไป และเครื่องบินเจ็ต L-39 ก็เข้ามาแทนที่ ทีมใหม่นี้เป็นที่รู้จักในชื่อ "Khalifa Jet Team" เปิดตัวในเดือนมีนาคม 2002 และเปิดตัวในงานแสดงการบินครั้งแรกในเดือนพฤษภาคม 2002 ในช่วงฤดูร้อนของปี 2002 ทีมได้พัฒนาจากรูปแบบการบินสองลำเป็นสี่ลำ และตลอดปี 2002 ทีมได้เข้าร่วมการแข่งขัน 43 รายการในหกประเทศในยุโรป

ในช่วงต้นปี 2003 บริษัท Khalifa ได้ถอนตัวจากการเป็นสปอนเซอร์ และบริษัท Breitling SAได้เข้ามาเป็นสปอนเซอร์แทน การลงทุนของ Breitling ทำให้ทีมสามารถขยายจากเครื่องบินสี่ลำเป็นเจ็ดลำอย่างที่ทำอยู่ในปัจจุบัน ในปี 2015 ทีมได้ออกทัวร์อเมริกาเหนือเป็นเวลาสองปี โดยมีการแสดงในงานสำคัญต่างๆ เช่น งานSun 'n Fun Fly-In, งาน Vectren Dayton Air Showที่ Jones Beach รัฐนิวยอร์ก, รัฐโรดไอส์แลนด์, งาน AirVenture ที่ Oshkosh และงานAbbotsford International Airshowรวมถึงงาน Canadian International Air Showในแคนาดา การแสดงครั้งสุดท้ายในอเมริกาเหนือของพวกเขาจบลงในวันที่ 23 ตุลาคม 2016 ที่งาน Huntington Beach Airshow ในเมืองHuntington Beach รัฐแคลิฟอร์เนีย