ブレンバイサーの初期の歴史についてはあまり知られていませんが、この品種は神聖ローマ帝国の土地で非常に長い歴史を持ち、それはかつて現代のベルギー、オランダ、ルクセンブルク、ドイツ、フランス、イタリア、スロベニア、ポーランド、オーストリア、スイス、チェコのすべてまたは一部をカバーしていた、何千もの異なった政治団体の凝集物であります。 この品種は主にドイツ人、オランダ人、フラマン人、フリジア人によって飼育されており、非常に近縁の言語を話す人々は、最近の数世紀まではすべて一つの民族とみなされていたのである。 ブレンバイサーはもともとマスティフの一種で、フランス、イタリア、イギリス、あるいはそれ以前のローマ帝国からドイツ語圏の土地に持ち込まれた可能性がある。 マスティフの仲間はそれぞれ異なるが、ほとんどのマスティフは、大型または巨体、短頭種（押し込まれた）頭部、強い保護本能などに代表される。 マスティフがいつドイツに持ち込まれたかははっきりしませんが、ローマ時代後期か暗黒時代のどちらかであることはほぼ間違いないでしょう。 何世紀もかけて、地域の繁殖の好みの違いの結果として、彼らは異なるようになった。 西ヨーロッパのほとんど（ガスコーニュとナポリの顕著な例外を除いて）で、マスティフは主に戦争の獣および/または財産の守護者として使用されていました。 そのような犬は一般的に、一生、あるいは少なくとも日中は鎖につながれていた。 これらの獣は巨大なサイズと巨大な力を持つようになったが、同時に怠け者になり、運動能力も低下した。 これに対してドイツ人は、マスティフを狩りに使うことを大いに好んだ。 ヨーロッパで最も大きく危険な獲物であるイノシシ、クマ、オオカミを狩るための力、獰猛さ、知性を持った唯一の犬であったのだ。 ドイツの農家はまた、これらの犬が、抵抗する雄牛や豚を捕まえるのに十分な速さと、捕獲するか殺すかするまでその場に留めておくのに十分な力を持っていることを発見したのである。
ある時点で、ドイツのハンターは彼らのマスティフとサイトハウンド、おそらくイギリス諸島から輸入されたアイリッシュウルフハウンドを交配させた。 その結果、イノシシ狩りに最適な犬が生まれ、ボア・ハウンドと呼ばれるようになった。 ドッゲン、ドイッチュ・ドッゲン、またはグレート・デーンとして知られるボア・ハウンドは、次第にドイツで最も重要な狩猟犬種となった。 マスティフは狩猟に使われる一方で、農作業犬としてより専門化した。 この犬はまた、スポーツとして雄牛や熊と闘うことが一般的で、それぞれブルベイティング、ベアベイティングと呼ばれる競技が行われた。 やがて、マスティフの原型はそれまでよりもさらに小さく、運動能力も高くなった。 この犬種はバレンバイザーまたはブレンバイサー（オランダ語でBullenbijter）として知られるようになり、「熊殺し」「牛殺し」を意味する。
ブレンバイサーの存在の大部分において、神聖ローマ帝国は小さな町からオーストリア国まで、何百もの独立国家から構成されていた。 これらの国家はそれぞれ異なる方法で統治され、あるものは民主的に、またあるものは公国として、さらにはローマカトリック教会によって直接支配されていた。 また、帝国内の農民や肉屋も、家畜を捕獲するためとはいえ、ブレンバイサーを飼っていた。 このように政治的、地理的に分かれた結果、地域ごとに様々なブレンバイサーが開発された。 そのひとつがブラバント種で、現在のベルギーとオランダにまたがるブラバント公国を故郷として名づけられた。 ブラバンターは、他のブレンバイサーとよく似ているが、他の品種よりかなり小さい。 1500年代後半から、オランダの地方は航海の大国となった。 ブレンバイサーは、オランダの船乗りや入植者と共に世界中を旅していた。 1652年、ヤン・ヴァン・リーベックは、現在の南アフリカにヨーロッパ人による最初の定住地であるケープタウンを建設した際、ブレンバイサーを持ち込んだ。 その後、ケープ植民地には多くのブーレンバイターが輸入され、ローデシアン・リッジバックやボアボールの発展に大きな影響を与えた。 ブレンバイサーとイングリッシュブルドッグは、歴史の中で時折交配され、互いの発展に影響を及ぼしたというのが一般的な説である。 しかし、これを裏付ける証拠はないようである。
15世紀初頭から、ヨーロッパに大きな技術的・文化的変化が訪れるようになった。 神聖ローマ帝国の国家の数は、より大きな政治がより小さな政治を消費し始めたため、劇的に縮小した。 ドイツの貴族の規模も縮小し、ブーレンバイサーを飼う余裕のある人はどんどん少なくなっていった。 一方、ドイツの人口は数倍に増えた。 その結果、都市化が進み、大物を飼うための土地はかなり少なくなった。 そのため、多くの猟犬種が絶滅の危機に瀕していた。 しかし、ブーレンバイサーは多くの用途に使用できるため、繁殖が続けられた。 しかし、ブレンバイサーは多くの用途に使用できる貴重な犬種であったため、飼育が続けられ、主に農家や肉屋で飼育され、大型犬を飼育する余裕がなかったため、体格が小さくなり続けた。 しかし、都市化によって犯罪率が上昇し、番犬の需要が高まったことが、ブレンバイサーにとって唯一の救いであった。 その結果、ドイツの都市部に住む人々の間で、身辺や財産を守るためにブレンバイサーを飼う人が増え始めた。 小型で手頃な価格の番犬が求められたため、ブラバンターの人気が高まり、次第に他の種類のブレンバイサーに取って代わるようになった。 おそらくこれらの輸入犬の中で最も人気があったのはイングリッシュ・ブルドッグで、当時はまったく異なる動物であり、現代のイギリス種というよりも今日のアメリカン・ブルドッグに近いものであった。 イングリッシュ・ブルドッグは、しなやかでエネルギッシュ、そして不屈の闘志を持ち、ブレンバイサーとよく似た働きをするが、より小さく、より大きく、より豊富なカラーバリエーションを持つ犬種であった。 ブレンバイサーを改良するために、多くのブリーダーがイングリッシュブルドッグとの交配を始めた。 それまではフォーンかブリンドルで、黒のマーキングはあってもなくてもよかったのですが、イングリッシュ・ブルドッグはブレンバイサーに白い被毛を導入したのです。 また、ブルテリア、イングリッシュ・ホワイト・テリア、スタッフォードシャー・ブル・テリアなど、他の犬種もブレンバイサーと交配されたようである。 一方、ブレンバイサーの伝統的な機能は技術によって奪われ始め、ジャーマン・シェパード・ドッグのような新しい犬種が保護犬や警察犬としての役割を担っていた。 19世紀末には、伝統的なブレンバイサーはますます珍しくなり、徐々に絶滅していったと思われる。
1800年代後半には、ドッグショーがヨーロッパの上流階級の間でますます人気の娯楽になっていった。 プロイセンの実力者オットー・フォン・ビスマルクとカイザー・ウィルヘルム1世によるドイツ統一を契機にしたドイツ・ナショナリズムの高波と重なり、ドイツ全土で土着品種の標準化が望まれていたのです。 多くの愛好家がブレンバイサーを標準化し、理想的にはイングリッシュブルドッグの血が入る前の祖先の姿に戻そうと考えたのである。 これらの努力はミュンヘンを中心に行われ、ボクサーと呼ばれる標準化された犬種を生み出すことになった。 最初のボクサーは、おそらくブレンバイサー50％、イングリッシュブルドッグ50％程度であったと思われる。 様々な理由から、ブリーダーたちはブレンバイサーの血をどんどん導入することを好んだ。 最後のブレンバイサーの多くはボクサーの血統に加えられ、最終的にはブレンバイサー70％、イングリッシュブルドッグ30％程度になった。 しかし、ボクサーを作るためにブレンバイサーを使用したため、ブレンバイサーの繁殖に使える個体が少なくなってしまったのです。 ボクサーは、ドイツ全土で急速に普及し、古いブレンバイサーに取って代わった。
現代では、現在絶滅したブレンバイサーの唯一の真の子孫はアメリカンピットブルテリア（APT）であるとする説があるが、少なくとも無学であり、APTの既知の歴史によって反証されている。 APTと古代のBarenbeiszerやBullenbeisser（それぞれ「Bear Biter」「Bull Biter」の意）の間には関係があるかもしれませんが、この関係は、歴史の中でBullenbeisserとEnglish Bulldogが時々交配されて、互いの発展に影響を与えたという説に基づいているに過ぎないのです。 しかし、これを裏付ける証拠はなく、仮にそうであったとしても、1840年代にイギリスの闘犬家が究極の闘犬を作ろうと、イングリッシュブルドッグとファイティングテリアを交配し、その結果、現在では絶滅したブル＆テリア（現代のAPTの主な祖先）が生まれたため、現代のAPTとブレンバイサーのつながりは存在しないところまで希薄化されてしまったのです。
19世紀に人気のあった闘犬であるブル＆テリアは、1860年（誕生からわずか20年後）には、純白のブルテリアと有色種に分かれ始め、最終的にはスタフォードシャー・ブルテリアという正規の犬種として認識されることになった。 現代のスタッフォードシャー・ブル・テリアは、アメリカン・スタッフォードシャー・テリア、アメリカン・ピット・ブル・テリアとともに、ブリー種として分類される3つの犬種のうちの1つで、しばしばこのグループを総称してピットブルと呼びます。 この3犬種の関係については、全く別の犬種であるという説と、同じ犬種の変種に過ぎないという説があり、大きな議論を呼んでいる。 しかし、古代のブレンバイサーと類似しているかどうかはともかく、この3種は独自の遺伝子グループであり、現代のブレンバイサーの生まれ変わりというわけではありません。
ブレンバイサーと関係が深い、あるいはブレンバイサーをよく表していると考えられている現代の犬種には、前述のボクサー（ブレンバイサー70%、イングリッシュブルドッグ30%のミックス）、その祖先をおよそ半分まで辿ることができるグレートデーン、オランダ人入植者と共に南アフリカに持ち込まれたブレンバイザーを一部祖先に持つボアボールとローディシアン・リッジバックなどがある。 1990年代にオハイオ州南東部のトッド・トリップによって作出されたバンター・ブルドックもまた、ブレンバイザーの現代的な再現としてよく知られています。 さらに、多くの専門家は、現在のスペイン・ブルドッグ（Alano Espanol）と非常によく似たDogo Argentinoが、外観だけでなく使用法においても、ほぼ同じブレンバイサーを現代に再現していると感じているようです。