Walaupun permainan bola yang sama disebutkan walaupun dalam puisi-puisi kuno, tahun kelahiran bola baling itu dianggap sebagai tahun 1898. Kemudian satu pertandingan pasukan dengan peraturan hampir moden dimasukkan dalam program pelajaran pendidikan jasmani di salah satu sekolah di Denmark. Danes juga dikreditkan dengan idea bermain tangan dengan bola dan gol - pemain negara ini menggunakannya untuk mengekalkan bentuknya di musim sejuk.
Penampilan pertama bola baling dalam program Sukan Olimpik berlaku pada perlawanan musim panas sebelum pecahnya Perang Dunia II. Di Berlin, pasukan terdiri daripada sebelas pemain yang bermain, dan pemenang kejohanan itu adalah pasukan tuan rumah pertandingan. Sukan ini kembali ke cuti sukan Olimpik hanya 36 tahun kemudian. Dan sekali lagi ini berlaku di Jerman - di Munich, pasukan lelaki bersaing, yang, mengikut peraturan moden, terdiri daripada 7 pemain. Kemudian pemenangnya adalah tim Yugoslavia. Sudah berada di Sukan Olimpik seterusnya di Kanada Montreal, seorang wanita telah dimasukkan ke dalam kejohanan bola baling lelaki itu. Pada tahun itu, pasukan USSR lebih kuat daripada saingan dalam kedua-dua pertandingan wanita dan lelaki.
Pasukan wanita Soviet juga memenangi kejohanan Olimpik seterusnya pada tahun 1980 di Moscow, dan secara keseluruhan pasukan Uni Soviet memenangi pingat emas empat kali dan sekali lagi menjadi pingat perak dan gangsa. Ini adalah petunjuk terbaik di kalangan semua negara yang menyertai pertandingan bola baling Olimpik. Selepas Kesatuan Soviet tidak lagi wujud, tradisi kemenangan pertama kali diteruskan oleh pasukan yang terdiri daripada pemain dari bekas republik USSR - mereka memenangi satu emas dan anugerah gangsa. Kemudian, agak berjaya, pasukan kebangsaan Rusia melakukan pada musim panas, setelah memenangi satu medal setiap maruah.
Dari negara lain, Yugoslavia mencapai petunjuk tertinggi, setelah memenangi lima pingat dari pelbagai denominasi di Olimpik. Selepas kejatuhan negara ini, salah satu daripada bekas republik itu meneruskan tradisinya - pasukan kebangsaan Croatia menambah dua lagi pingat emas dalam senarai itu. Kedua-dua Rusia dan Croatia mempunyai peluang untuk mengisi semula bank babi mereka dengan pingat permainan Sukan Olimpik Musim Panas XXX di London - pasukan bola baling lelaki dan wanita dari negara-negara ini menerima hak untuk menyertai pertandingan 2012.