1972年ミュンヘンオリンピックでガムーディが最初に登場したのは10000m予選であった。新鋭選手が活躍する中、ガムーディは34歳になっていたが、この予選で彼は自己ベストの27分54秒8をたたき出し、予選2組をトップ通過する。決勝ではイギリスのデヴィッド・ベッドフォードが物凄いハイペースでレースを引っ張ったため、4800m地点まで世界記録を上回るペースで進んでいたが、突如、ガムーディはフィンランドのラッセ・ビレンがバックストレートで転倒したのに巻き込まれ転倒。これによって、ガムーディは不運にも脱落してしまう。一方、ビレンはすぐに立ち上がり、金メダルを獲得した。4日後の5000m予選ではデヴィッド・ベッドフォードとの激しい争いになり、同タイム着差ありの1位で予選1組を通過した。3日後の決勝は10000mとは打って変わってゆったりとしたスローペースではじまるが、9週目からはアメリカのスティーブ・プリフォンテーンが先頭に立ち、どんどんスピードを上げていき次第にペースが上がり始め、ラスト1周ではビレンとプリフォンテーン、そしてガムーディがトップに残った（その少し後方にイギリスのイアン・スチュワートがいた）。バックストレートではプリフォンテーンとガムーディの熾烈な争いにより、ガムーディが先頭になるが最終コーナーを曲がる辺りでビレンがスパートを打ち、最後の直線でつき放され、惜しくもビレンに敗れるが銀メダルを獲得し、こちら5000mも自己ベストの13分27秒4をたたき出し、堂々の3大会連続のメダル獲得となった。
1968年メキシコシティオリンピックは、高地でおこなわれる大会である。そのため、薄い酸素が長距離ランナーに与える影響が注目されていた。高地出身の選手は歓迎していたが、ガムーディは高地出身選手ではなかったため、大会に向けて高地順化のトレーニングを行った。尚、前年に行われたプレオリンピックであるメキシコ国際スポーツ大会でガムーディは10000m、5000m共に優勝を収めている。メキシコシティオリンピック10000mでは何人も先頭が入れ代わりスピードは自重されたまま長い集団を形成してレースは後半まで続いたが、ラスト1周のベルがなった段階でケニアのナフタリ・テムとエチオピアのマモ・ウォルデとガムーディの3人が先頭に残る展開となり、ホームストレートからのテムとマモの2人の猛烈なスパート合戦により、ガムーディは遅れを取り3位となり銅メダルを獲得。10000mから2日後の5000m予選はケニアのキプチョゲ・ケイノにトップを明け渡すが、2位の成績で通過。その2日後の決勝ではラスト2周辺りから先頭を走るオーストラリアのロン・クラークを抜いて、ガムーディがトップに立つ。これにケイノとナフタリ・テムの2人のケニア選手が付いていき、ファイナルラップは3人が残る展開となった。2人のケニア選手はガムーディを追い抜こうとするが、テムが最終コーナーで遅れ、ケイノはギアを上げ続け、最後の直線ではケイノとガムーディの一騎打ちとなるが、トップを明け渡すことなくガムーディはラスト1周を54秒8という猛烈なスピードで走りきり、初の金メダルを獲得した。
2000年に全日本プロレスで小橋健太率いるバーニングを脱退した秋山準が、当時若手であったマウナケア・モスマン・橋誠とチームを結成（チーム名称が未定であったため「秋山軍」と仮称されることが多い）、これが後のスターネスの前身となる。その後バーニングとの「バーニングが負けたら即解散」の条件付6人タッグ決戦に勝利し、バーニングを解散に追い込む。その試合終了後、バーニングのメンバーだった金丸義信が小橋を裏切り秋山軍入りを果たした。しかし、この大会終了後にモスマンを除くメンバーが全日本プロレスを退団しプロレスリング・ノアに移籍したために、このチームは自然消滅となる。2000年のプロレスリング・ノア移籍後、前述の全日本での流れから小橋に反旗を翻した秋山、金丸、志賀賢太郎、橋誠、森嶋猛というラインナップでユニット名を正式にスターネスとし活動を開始。ノーフィアーとも一時共闘し、小橋が新たに結成した新生バーニングと対立する。2001年に森嶋が下克上を掲げて脱退。その後森嶋は同じ意志を持つ力皇猛・齋藤彰俊と共闘するも、齋藤がすぐさま裏切り、秋山と共闘を宣言しスターネスに加入する（森嶋と力皇はワイルドIIを結成）。のちに、秋山と齋藤のタッグで第5代GHCタッグ王者となり、5度の防衛を果たした。2002年に志賀がバーニングに移籍。さらに2004年に齋藤が自身の飛躍とノア活性化のために脱退し井上雅央・杉浦貴と共にダーク・エージェントを結成。同年には泉田純が加入を申し出るが秋山が悉く拒否。しかし熱意に押されテストマッチと体重チェックを通過し加入を果たす。2005年、秋山と橋が鈴木みのる&丸藤正道組が保持するGHCタッグ王座に挑戦するも敗退し、それを理由に橋が出稽古として強制卒業となり、2007年には泉田も試合中に秋山反旗を翻し脱退する。なお2006年頃、青木篤志が当時秋山の付け人となっていた縁で加入している。 また、同年後半には小橋の付き人を務めていた縁でバーニングの一員であった谷口周平が、小橋の癌による長期欠場のため秋山ともしばしば共闘するようになる。2007年春頃に、秋山が力皇とコンビを組みGHCタッグ王者となった関係で、正式メンバーとはなっていないが力皇も共闘する事が多くなった。2008年夏頃から金丸が鈴木鼓太郎や平柳玄藩と共闘しはじめ、ヒールユニットを結成（のちにディスオベイへ合流）。同じスターネスメンバーであった青木を含むジュニアヘビー級選手と対立関係となったことで、金丸が他のメンバーと共闘する機会が少なくなり、脱退を明言こそしていないものの事実上の離脱状態となる。さらに2008年後半から力皇も秋山とのコンビ解消する動きをみせ、後にモハメド・ヨネとディスオベイを結成したことから、この頃よりスターネスとしての活動は事実上停止している。ただし、正式な解散は明言されていない。なお秋山・青木・谷口は、それ以降でもしばらくは組む事が多かった。2009年4月のグローバル・タッグ・リーグ戦に秋山と谷口が組んで出場するも、スターネスの肩書きは名乗っていない。2011年になると秋山と齋藤がタッグを再結成するが、スターネスの名称を用いていない（ユニット名は発表されていないため、便宜上「秋山軍」と呼ばれることが多い）。そのため、スターネスと秋山軍はまったく別のユニットである。秋山・斎藤は2012年にANTI NO MERCY UNIONの鈴木鼓太郎・潮崎豪・青木と結託し「S・A・T」を結成している。