Am 31. Januar 1976, mehr als ein halbes Jahrhundert nach den Olympischen Spielen 1924, fand auf dem Glover Field in Anaheim das erste Test Match seit der Wiederbelebung und unter Führung des neuen Verbandes statt. Das als "Eagles" bezeichnete Nationalteam trat gegen die australischen Wallabies an (die von einer langen Europatour zurückkehrten) und verlor mit 12:24. Fünf Monate später verloren die Amerikaner in Chicago gegen Frankreich, hielten aber trotz der 14:33-Niederlage relativ gut mit. Im Herbst 1977 folgte eine Tour durch England mit ansprechenden Ergebnissen, wobei das Spiel gegen die englische Nationalmannschaft im Londoner Twickenham Stadium nicht als Test Match zählte. Ebenfalls 1977 begann die bis heute andauernde Rivalität mit Kanada, der erste Sieg über den Nachbarn gelang im Mai 1978 in Baltimore. Die Nationalmannschaft erlangte allmählich mehr Bekanntheit, allerdings war die Erfolgsbilanz in der Anfangszeit sehr bescheiden. So gelang von 1979 bis 1983 kein einziger Sieg. Äußerst kontrovers war im Herbst 1981 der Besuch der südafrikanischen Springboks. Nachdem bereits die vorangegangenen Spiele in Neuseeland von heftigen Anti-Apartheid-Protesten begleitet gewesen waren, kam es auch im zweiten Teil der Tour zu Demonstrationen. Aus diesem Grund beschlossen beide Verbände, das abschließende Test Match im Geheimen durchzuführen. Es fand am 25. September in der Kleinstadt Glenville im Bundesstaat New York vor nur 30 Zuschauern statt und endete mit einem 38:7-Sieg der Gäste. 1983 unternahmen die Eagles eine kurze Tour nach Australien und unterlagen in Sydney den überlegenen Wallabies mit 3:49. Am 21. April 1985 bestritten die USA ihr erstes Test Match gegen Japan und setzten sich im Prinz-Chichibu-Rugbystadion in Tokio knapp mit 16:15 durch.