球队也选择了“超音速”这个名字。
西雅图于一九六六年十二月二十日获准组建一支球队加入NBA联盟，球队从一九六七至一九六八赛季开始参加NBA，同年进入NBA的还包括圣迭戈火箭队，这支球队不久后就迁移到了休斯顿。超音速队在一九六七年的选秀大会上用首轮第六位选秀权选中来自巴普蒂斯特大学的球员艾尔·塔克，新生的球队聘请了艾尔·比安奇作为第一任主教。
一九六七至一九六八赛季，西雅图超音速队的第一个赛季以二十三胜五十九负的成绩结束，在联盟中排名倒数第二，但圣迭戈火箭队的十五胜六十七负还要糟糕。球队在球队历史上第一场比赛中以一百一十六比一百四十四负于旧金山勇士队。在赛季第三场比赛中才赢得第一场比赛，对手是同样刚刚进入NBA的圣迭戈火箭队。在十二月二十日对阵费城七十六人队的比赛中，他们被对手狂得一百六十分，这也是球队历史上失分最多的一场比赛。超音速队在赛季剩余的比赛中，还有四次曾经被对手得到一百五十分以上的得分，那个赛季球队平均每场失分高达一百二十五点一分。而超音速队得分最多的一场比赛出现在二月十一日的晚上，他们以一百四十六比一百一十八战胜了旧金山勇士队。
一九六八至一九六九赛季，比安奇继续担任球队主教练，球队的成绩比一九六七至一九六八赛季进步了七场，以三十胜五十二负完成赛季。在赛季后半段的比赛中，超音速队曾经有过一次五连胜的经历，并在八场比赛中获得了7场胜利。可惜在之后的比赛中，球队进入了低谷，连续输掉十场比赛，这也是球队历史上连续输球第二多的纪录，以二胜十八负完成了最后二十场比赛。
在一九六九至一九七零赛季开始之前，西雅图超音速队完成了当时球队历史上最重要的交易，将沃尔特·哈扎德送到圣路易斯老鹰队换来兰尼·威尔肯斯。
兰尼·威尔肯斯在一九六九至一九七零赛季成为球队的球员兼教练，同时球队的成绩进步到三十六胜四十六负。西雅图超音速队以西部第五名的成绩结束常规赛，比排在第一名的亚特兰大老鹰队落后十二场。而在球员方面，兰尼·威尔肯斯以平均每场九点一次助攻成为联盟助攻王，同时还能贡献十七点八分；鲍勃·鲁尔再一次得到了二十加十的成绩，平均每场二十四点六分和十点三个篮板。
一九七零至一九七一赛季，西雅图超音速队将成绩提高到了三十八胜四十四负。因为兰尼·威尔肯斯为球员兼教练的结果非常好，所以球队管理层决定将汤姆·梅歇里也任命为球员兼教练。在这个赛季，西雅图超音速队在主场的表现非常出色，成绩达到二十七胜十三负。球队是一支进攻型球队，赛季平均每场得到一百一十五分。在球员方面，兰尼·威尔肯斯参加了他在超音速队的第三次全明星赛，并且凭借着在比赛的二十一分荣获全明星赛MVP，平均每场得十九点八分和九点二次助攻，助攻排名仅次于辛辛那提皇家队的诺姆·范里尔排名第二；队友柯克·斯奈德的表现同样出色，平均每场得到十九点四分，而他百分之五十三点一的投篮命中率和百分之八十三点七的罚球命中率都排名全联盟第五。
————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————
因为西雅图超音速队与休斯顿火箭队是同一年加入的NBA，所以两支球队总会被人放在一起比较。相比休斯顿火箭队整个九十年代的辉煌表现，西雅图超音速