2011年9月23日、暗号研究者のThai DuongとJuliano Rizzoが、BEAST (Browser Exploit Against SSL/TLS) と呼ばれるTLS 1.0におけるブロック暗号のCBCモードの取り扱いに関する脆弱性のコンセプトをJavaアプレットの同一生成元ポリシー違反によって実証した。この脆弱性そのものは2002年にPhillip Rogawayによって発見されていたが、2011年の発表までは実用的なエクスプロイトは報告されていなかった。2006年に発表されたTLS 1.1においてBEASTへの脆弱性は修正されていたが、2011年の実証までTLS 1.1への対応はクライアント、サーバの双方でほとんど進んでいなかった。Google ChromeおよびFirefoxはBEASTによる影響を直接的に受けることはないが、MozillaはTLS/SSLのためのライブラリであるNetwork Security Services (NSS) に対して、BEASTおよびそれに類似した選択平文攻撃に対するTLS 1.0以前で有効な対応策を2011年に施した。NSSは、Mozilla FirefoxなどのMozillaのソフトウェアだけでなく、Google Chromeなど他のブラウザでも用いられているライブラリである。NSSでのTLS 1.1以降への対応は2012年までずれこみ、FirefoxでTLS 1.1以降を既定で利用可能となったのは2014年のバージョン27である。マイクロソフトは2012年1月10日にSecurity Bulletin MS12-006を発表し、Windowsで用いられているライブラリであるSChannelに対して修正を加えた。Windows 7以降では、TLS 1.1以降が利用可能である。アップル製品では、macOSではv10.9においてTLS 1.1以降への対応およびTLS 1.0以前におけるBEAST脆弱性への対応がなされているが、v10.8以前では、TLS 1.1以降への対応、TLS 1.0以前におけるBEAST脆弱性への対応のいずれも行われていない。iOSでは、5以降ではTLS 1.1以降が利用可能であるが、TLS 1.0以前におけるBEAST脆弱性への対応は行われていない。iOS 7ではじめてTLS 1.0以前におけるBEAST脆弱性への対応が行われた。
協会は、ヴォードヴィル芸人だったシャーマン・H・ダドリー (Sherman H. Dudley) の尽力によって結成された。1909年当時、「ローン・スター・コメディアン (Lone Star Comedian)」として知られていた彼は、合衆国中の各地に、黒人が所有し運営する一連の舞台を設けていくことに取り組み始めた。1911年、ダドリーは有色人俳優組合 (Colored Actors' Union) の総支配人兼会計責任者としてワシントンD.C.に拠点を置き、S・H・ダドリー劇場企画 (S. H. Dudley Theatrical Enterprises) を創設してワシントンやバージニア州一帯の劇場を買ったり、貸したりする事業をはじめた。1916年までに、通称「ダドリー・サーキット」は、南部や中西部まで広がり、黒人の芸能人たちが、従来より長期の契約を結んで、より長く舞台に立てるようになっており、これが T.O.B.A. の基礎となった。ダドリーの巡業サーキットは、黒人向けの新聞に毎週掲載される「What's What on the Dudley's Circuit」と題されたコラムを通して宣伝され、1914年の時点で「すべて黒人が所有、運営し、南はアトランタまで広がる」20カ所以上の劇場がこのサーキットに組み込まれていた。最盛期の1920年代には、組織された劇場は100カ所以上となった。このサーキットは、黒人の芸能人たちの間で「黒人芸人にはキツい (Tough on Black Artists)」とか、ガートルード・"マ"・レイニー (Gertrude "Ma" Rainey) の言葉をされる表現では「黒人のクズにはキツい (Tough on Black Asses)」などとして、「トビー・タイム (Toby Time)」と称されるようになっていた。ここでいう「タイム」とはヴォードヴィル・サーキットを指す、当時の一般的な表現である。このサーキットは、黒人芸能人だけを、もっぱら東海岸の一連の劇場にだけ手配しており、西はオクラホマ州までが活動領域であった。T.O.B.A. の舞台は、メイソン＝ディクソン線以南では、定期的に黒人向けの興行を行なう唯一の存在だったとする資料もある。 T.O.B.A. は、白人のボードヴィル・サーキットに比べると、低い報酬しか支払わず、巡業の手配もお粗末だった。しかし、世界恐慌の時期に至り、人気を失ったという点は、白人サーキットと同様であった。最初期のスターたちの中には、歌手ではエセル・ウォーターズ (Ethel Waters)、ガートルード・"マ"・レイニー、ベッシー・スミス、エドモにア・ヘンダーソン (Edmonia Henderson)、マミー・スミス (Mamie Smith)、ミント・カトー (Minto Cato)、アデレード・ホール (Adelaide Hall)、喜劇の劇団ではティム・ムーアと彼のシカゴ・フォーリーズ (Tim Moore with his Chicago Follies)（これにはティムの妻ガーティー (Gertie) も加わっていた）、ホイットマン姉妹一座 (the Whitman Sisters and their Company)、音楽家ではフレッチャー・ヘンダーソン、ファッツ・ウォーラー、ルイ・アームストロング、ノーブル・シスル (Noble Sissle)、ユービー・ブレイク、ジョー・"キング"・オリヴァー、デューク・エリントン、芸人ではサンディ・バーンズ (Sandy Burns)、タット・ブラザーズ (Tutt Brothers) のセーラム・ホイットニー・タット (Salem Whitney Tutt)、トム・フレッチャー (Tom Fletcher)、さらに、後にパリで人気を博したジョセフィン・ベーカーや、ソングライターでピアニストのペリー・ブラッドフォード (Perry Bradford)、パントマイムのジョニー・ハジンス (Johnny Hudgins)、ダンサーのU・S・トンプソン (U. S. Thompson)、ウォルター・ベイティ (Walter Batie)、ア—ル・スネイクヒップス・タッカー (Earl "Snakehips" Tucker)、ヴァライダ・スノー (Valaida Snow)、漫談のブーツ・ホープ (Boots Hope)、その他多数がいた。さらに、後年になると、より知名度が高いフローレンス・ミルズ (Florence Mills)、リンカーン・"ステッピン・フェチット"・ペリー (Lincoln "Stepin Fetchit" Perry)、ハティ・マクダニエル、マンタン・モアランド (Mantan Moreland)、ジャッキー・"マムズ"・メイブリー (Jackie "Moms" Mabley)、デューウィ・ピグミート・マーカム (Dewey Pigmeat Markham)、ジョニー・リー Johnny Lee)、マーシャル・"ガーベージ"・ロジャーズ (Marshall "Garbage" Rogers)、アマンダ・ランドルフ (Amanda Randolph)、チック・ウェッブ (Chick Webb)、キャブ・キャロウェイ、まだ「伯爵 (Count)」と通称される前の若きウィリアム・ベイシー、当時4歳だったサミー・デイヴィスJr.なども、T.O.B.A. のサーキットの舞台に立った。当時、黒人向け劇場の中で最も格式の高かった、ニューヨークのハーレムや、フィラデルフィア、ワシントンD.C.の劇場などは、サーキットに入っておらず、独自に演目を手配していた。そうした劇場に比べると、T.O.B.A. は格式が劣るものとされていた。バート・ウィリアムズ (Bert Williams)、ビル・ボージャングル・ロビンソン、ティム・ムーア、ジョニー・ハジンスなどは、白人向けのヴォードヴィルに出演する機会もあり、しばしばブラックフェイスの演目を行なっていた。