水手隊是在1977年以新增球隊的身份加入美聯,這也是自從西雅圖飛行員隊在1970年從西雅圖移至密爾瓦基之後,美國職棒大聯盟重新回到西雅圖。
水手隊的第一戰是在1977年5月6日在國王球場面對加州天使(最後以7-0輸球)。水手隊早期戰績持續低檔。他們在隊史上的前13個球季中,有10個球季是以美聯西區殿底或倒數第二名結束,而且一直到了1991年的球季才第一次單季勝場數超過敗場數。
除了擁有像是Gaylord Perry(有名的口水球(spitball)投手,在1991年名列棒球名人堂,把他20餘年棒球生涯中的最後兩年留在水手)、Alvin Davis(1984年美國職棒大聯盟新人王得主)、Harold Reynolds(1987年1988年兩度入選大聯盟明星賽,1988年到1990年三度獲得金手套獎)、Mark Langston(1984年、1986年、1987年的美聯三振王,1987年、1991~1993年四度入選大聯盟明星賽)這些球星,水手的表現依舊低落。這個時期的重大紀事有1979年主辦明星賽,Gaylord Perry於1982年拿下生涯第300場勝投,三壘手Jim Presley在1986年第一場比賽的九局下敲出兩分全壘打追平比數進入延長賽而後在第十局拿下致勝分…。比較不光彩的紀錄包含了Roger Clemens在1986年5月29日痛宰水手而且成為大聯盟有史以來第一個在九局內送出20K的投手。
中外野手小葛瑞菲(Ken Griffey, Jr.)在1987年由水手隊以第一輪選秀第一指名取得,在1989年以新人身份上場後給了球迷球隊未來可能有所改變的希望。小葛瑞菲攻守俱佳,跑壘速度快,又兼具個人魅力,這使他堪稱當年大聯盟最有天份的年輕好手,並成為1990年代的棒球明星。他也協助水手隊在隊史上第11個球季有了長足的進步。