BondiやBoondiは「岩を越える破水」または、「岩を越える破水の音」を意味する、アボリジニの言葉である[1][2]。オーストラリア博物館には、「ボンダイはヌラ(アボリジニが狩猟に用いた木製の棍棒)が飛び交った場所を意味する」と記されている。

1809年、道路建設業者のウィリアム・ロバーツはその土地の土地権を取得した[3]。1851年、エドワード・スミス・ホールとフランシス・オーブリエンはビーチ臨海地の大部分を含めたボンダイの地域の200エーカーを購入し、その土地を The Bondi Estateと名称づけた。ホールはオーブリエンの義理の父であった。1855年から1877年の間に、オーブリエンは彼の義理の父の土地権を買い取り、O'Briens Estateと改名し、そのビーチと周辺の土地をピクニック場所や娯楽リゾートとして一般開放した。ビーチが急速に人気を博したため、オーブリエンはビーチの一般開放の停止を強要した。しかし、自治議会はビーチを保留地にするために、政府が仲介する必要があると考えた。1882年7月9日、ボンダイは公共のビーチとなった。

1938年2月6日、一連の大波がビーチを襲い、人々を海に引きずり込むという事態が起こり、5名が水死、250名が救助または蘇生された。その日は「ブラックサンデー」[4] として知られるようになった。

ボンダイビーチは20世紀全体を通して、地元の人口の大部分を占める、ニュージーランドからの移民が住む、労働者階級の郊外であった。第二次世界大戦により、ボンダイビーチと東方近郊は、ポーランド、ロシア、ハンガリー、チェコスロバキア、ドイツからのユダヤ系移民の住処となった。ユダヤ系の移住の流れは21世紀まで続き、その地区には数多くのユダヤ教会やコシェル精肉店が点在している。ここは今日、多くの裕福なアジア人やサモア人が住む、非常に多文化な地域と化している。多文化からの移住が資金供給をなし、1990年代から21世紀にかけて、その郊外の成長を促した。労働者階級のルーツから、少しずつ中上階級を包括[5] するようになっていった。それは、近隣のローズベイや、2003・2004・2005年に当国の「最も高価な住所」として登録されたベレヴューヒルと似た体系であった[6][7]。

ボンダイビーチは長い間、ビーチでの不適切な装いに対抗する取り組みの中心を担ってきた。このビーチは、海を訪れる人々に対して提案されたドレスコードに反対すべく行われた、1907年の「シドニー海水浴服装抗議」の中心であった。地方自治法条例第52条(1935-1961)[8] は、品位ある水着の着用について定めたが、第二次世界大戦後、上下分かれた「ビキニ」が人気を博すという公開口論に終わった。伝説的なオーブ・レイドローを含む、ウェイヴァリー・ミュニシパル・カウンシルのビーチの検閲官たちは、その条例を執行する責任にあり、水着の寸法を測り、世間体に違反する人々にビーチを去るよう求めなければならなかった。アメリカの映画女優ジーン・パーカーは1951年にオーストラリアで余暇を過ごしていた際、レイドローにビキニが小さすぎると判断され、ビーチを去るよう案内され、そのことが世界的見出しとなった[9] その取り決めは、1950年代に急速に時代錯誤のものとなり、1961年には海水浴を行う人々に「正確で適切な水着に身を包むことを求める」と改定され、品位に対してより主体的な判断を許した。1980年代までには、特に北海岸でトップレスでの海水浴が一般的となった。

シドニー水道局は、ビーチ南海岸の終わりからそれほど遠くない位置に、未処理の下水口をそのままにしていたが、深海の排水溝の施工が完了した、1990年代中頃に閉鎖された。このことから下水口閉鎖前には、ボンダイビーチには人糞が浮かんでいるという噂が流布され、その形状からボンダイシガー（ボンダイの葉巻）というスラングも生まれた。