Drużyna została utworzona w czerwcu 1999 w Warszawie i jest najstarszą tego typu organizacją w Polsce. W 1999 roku grupa znajomych zafascynowanych futbolem zaczęła spotykać się i uprawiać tą niedostępną dotychczas dyscyplinę sportu rodem zza Wielkiej Wody.
Pierwsze treningi odbywały się na stadionie stołecznego Hutnika, a wraz z powiększającą się liczbą członków klubu w 2001 roku przeniesiono je na boisko warszawskiej Akademii Wychowania Fizycznego.
Rok 2004 to początek idei ogólnopolskiej organizacji zrzeszającej ruch futbolu amerykańskiego w Polsce, która zaowocowała zarejestrowaniem stowarzyszenia „Polski Związek Futbolu Amerykańskiego” w Krajowym Rejestrze Sądowym dla m.st. Warszawy.
Była to wspólna inicjatywa dwóch pierwszych w Polsce drużyn futbolu amerykańskiego: Warsaw Eagles oraz 1.KFA Wielkopolska
Swój pierwszy oficjalny mecz Orły rozegrały 17 grudnia 2004 w Suchym Lesie koło Poznania przeciw drużynie 1. KFA Fireballs Wielkopolska, zwyciężając 88:7. Pomimo swego towarzyskiego charakteru, spotkanie to powszechnie uznawane jest za pierwszy oficjalny pojedynek futbolu amerykańskiego w Polsce i stanowiło jeden z elementów promocji tej dyscypliny sportu w kraju.
Kolejny rok to rewanżowe spotkanie z 1. KFA Fireballs Wielkopolska tym razem rozegrane w Warszawie, oraz udział w międzynarodowym turnieju futbolu amerykańskiego rozgrywanym w formacie halowym w Czechach. Podczas tego turnieju skład Orłów został uzupełniony o najlepszych zawodników 1. KFA Fireballs Wielkopolska.
W marcu 2006 roku Warsaw Eagles zorganizowali międzynarodowy turniej Futbolu Amerykańskiego na boisku warszawskiej Akademii Wychowania Fizycznego. Wzięły w nim udział cztery drużyny. Polskę reprezentowali Warsaw Eagles i 1.KFA Wielkopolska, oprócz nich w zawodach zagrała duńska drużyna Sollerod Gold Diggers oraz czeska Pardubice Stallions. Orły dotarły do finału, w którym zremisowali z Duńczykami 6:6. Z powodu ograniczeń czasowych nie rozegrano dogrywki i warszawiacy zostali współ zwycięzcami turnieju.
Kolejnym krokiem do inauguracji pierwszego w Polsce sezonu ligowego był mecz “American Days 2006 – Chełm Bowl” rozegrany przy współpracy z Ambasadą Stanów Zjednoczonych, podczas Dni Amerykańskich w Chełmie gdzie Warsaw Eagles zmierzyli się z The Crew Wrocław (w których składzie zagrali również zawodnicy 1.KFA Wielkopolska). Mecz zakończył się wygraną stołecznej drużyny 60:8.
W sierpniu 2006 roku rozegrany został pierwszy mecz w ramach Polskiej Ligi Futbolu Amerykańskiego. Pierwszym przeciwnikiem Orłów byli zawodnicy z Wielkopolski. W rozgrywkach udział wzięli również The Crew Wrocław i Pomorze Seahawks . Warszawiacy byli niepokonani w sezonie zasadniczym pewnie wygrywając wszystkie mecze rundy zasadniczej – z 1. KFA 66:6, z The Crew 25:6, z Seahawks 19:6, a w finale, który rozegrano na warszawskim Marymoncie pokonali bez większych problemów zespół Pomorze Seahawks 34:6, zdobywając pierwszy w Polsce tytuł mistrzowski.
Pierwszy zespół
Drużyna rezerw
Sekcje Juniorskie