1984-85シーズン後にガービンがシカゴ・ブルズに移籍した後は地区でも最下位になるなど低迷の時代となった。続く4シーズン（1988-89シーズンまで）の成績は115勝215敗となった。は、ヘッドコーチに、1988年にカンザス大学をNCAAチャンピオンに導いたラリー・ブラウンが就任し、後のヘッドコーチ、グレッグ・ポポヴィッチがブラウンにアシスタント・コーチとして招かれ、NBAでのキャリアをスタートさせた。当時、核となる選手が1986年にNBA最優秀守備選手賞に選ばれたアルヴィン・ロバートソンぐらいで、低迷していたスパーズは21勝61敗でシリーズを終えた。この年のチャンピオン、デトロイト・ピストンズは、アイザイア・トーマス、ビル・レインビアらのバッドボーイズが揃い、激しいディフェンス、ラフプレイお構いなしの凶暴なチームで、NBAの侵略者と自らを称し、最も嫌われたいわゆるヒールチームであった。このチームは次シーズン連覇を果たしており、只の荒くれチームでは無いことを証明している。
1976年にABAが解散する際、スパーズはABAからNBAに加盟する4チームのうちの1つに決定された。残りの3チームは、デンバー・ナゲッツ、インディアナ・ペイサーズ、ニューヨーク・ネッツ（現：ブルックリン・ネッツであった。加盟後はイースタン・カンファレンスに属した。
現在のサンアントニオ・スパーズの原型となったチームは、1967年にNBAに対抗する形で発足したプロバスケットボールリーグABA創設と同時にリーグに加盟した11チームの内の1つ、ダラス・チャパラルズだった。チーム名のチャパラルはアメリカの野鳥ロードランナーの別名で、ウェスタン・ディビジョンに所属し、チームカラーは赤、白、青だった。初代のヘッドコーチは選手を兼任したクリフ・ヘイガンであった。60年代に観客動員数が伸び悩んだため、チャパラルズは1970-71シーズンにホーム戦をテキサス州内の数ヶ所、フォートワース、タラント、ラボック等で行ない、このシーズンのみテキサス・チャパラルズという名称を使ったが失敗に終わり、再びダラスに本拠地を移し、ダラス・チャパラルズに戻った。1973年にはサンアントニオの実業家に買い取られて同地に移転、チーム名を今日のサンアントニオ・スパーズと改めた。チームカラーも赤、白、黒だったものを銀、黒、白に変更した。*ABA時代のスパーズは成績の悪いシーズンは30勝以下、最も成績の良いシーズンで51勝33敗で優勝経験はなく、中堅程度の存在だった。この時期に、後に著名なNBAヘッドコーチとなるジョージ・カールが、ポイントガードプレーヤーとして所属していた。
ブラック家は、父親が1953年と1956年ウィンブルドン選手権男子シングルス3回戦に進出したドン・ブラックで、自宅のアボカド農園の裏庭に4面の芝生コートを建設した。3人の兄弟はその中でテニスを習得し、長男のバイロンも父親の手ほどきを受けた。バイロンは1987年から男子テニス国別対抗戦デビスカップジンバブエ代表選手に選ばれたが、南カリフォルニア大学で学生テニス選手として活動した後、1991年からプロ選手に転向した。1991年に年間最優秀新人賞を受賞した。1993年、バイロンはツアーでダブルス年間6勝を挙げ、1994年にはダブルスで10度の決勝戦に進出した。1993年の後半から、ブラックはジョナサン・スタークとのペアで成績を伸ばし、1994年全豪オープンと1994年全仏オープンで4大大会の男子ダブルス決勝にも進出した。全豪オープンでブラックとスタークはヤッコ・エルティン/ポール・ハーフース組に敗れて準優勝になったが、全仏オープンでヨナス・ビョルクマン/ヤン・アペル組を6-4, 7-6で破って初優勝を飾り、ブラックはジンバブエ人として初の4大大会タイトルを獲得した。1996年に入ると、バイロンはダブルスでグラント・コネルとペアを組むことが多くなった。バイロンとコネルのペアは、1996年ウィンブルドン選手権男子ダブルスで決勝に進出したが、ウッディーズに6-4, 1-6, 3-6, 2-6に敗れて準優勝になった。ウィンブルドン選手権後、ブラックは弟のウェインとともにオリンピックのジンバブエ選手団の一員としてアトランタ五輪に出場し、バイロンとウェインのペアで男子ダブルスにも出場したが、単複とも2回戦敗退に終わっている。バイロンの4大大会シングルス自己最高成績は、1995年全米オープンと2000年ウィンブルドン選手権ベスト8進出であった。1995年全米オープンでは、ブラックは4回戦でミヒャエル・シュティヒを6-4, 6-4, 3-6, 2-6, 6-3のフルセットで破ったが、準々決勝で第2シードのピート・サンプラスに6-7, 4-6, 0-6のストレートで完敗した。2000年ウィンブルドン選手権の準々決勝では、ウラジミール・ボルチコフに6-7, 6-7, 4-6で敗れている。シングルスではウィンブルドン選手権ダブルス準優勝があった1996年に、4月のソウル・オープンで初優勝を果たし、1999年4月にチェンナイ・オープンで2勝目を挙げたが、キャリアを通じて8度の準優勝があった。1998年のジャパン・オープン・テニス選手権決勝でアンドレイ・パベルに3-6, 4-6で敗れた準優勝もある。2000年ウィンブルドン選手権でベスト8に進出した後、3人兄弟にテニスを教えた父親のドンが同年10月19日に死去した。バイロンは父親の死後、2001年全豪オープン男子ダブルスで7年ぶり2度目の決勝に進出した。パートナーはダーヴィト・プリノジルと組んだが、決勝戦でトッド・ウッドブリッジ/ヨナス・ビョルクマンに1-6, 7-5, 4-6, 4-6で敗れ、全豪男子ダブルスは2度の準優勝で終わった。バイロンは2001年に1月のチェンナイ・オープンと9月のキングフィッシャー航空テニス・オープンでダブルス年間2勝を挙げたが、日本のトーマス嶋田とペアを組んだキングフィッシャー航空テニス・オープンが彼の最後の優勝になった。バイロンはデビスカップ2002ワールドグループ・プレーオフ対ベルギー戦のシングルス第4試合でグザビエ・マリスに敗れた試合を最後に33歳で現役を引退した。