Walaupun permainan bola yang serupa disebutkan bahkan dalam puisi kuno, tahun rasmi kelahiran bola baling dianggap sebagai tahun 1898. Kemudian pertandingan pasukan dengan peraturan yang hampir moden dimasukkan dalam program pendidikan jasmani salah satu sekolah di Denmark. Orang Denmark juga diberi kepercayaan untuk bermain dengan tangan dengan bola dan gol - pemain negara ini menggunakannya untuk tetap cergas pada musim sejuk.
Penampilan pertama bola baling dalam program Olimpik berlaku pada permainan musim panas lalu sebelum bermulanya Perang Dunia II. Pasukan sebelas pemain bermain di Berlin, dengan pasukan tuan rumah memenangi kejohanan. Sukan ini kembali ke cuti sukan Olimpik hanya 36 tahun kemudian. Dan sekali lagi ini terjadi di Jerman - di Munich, pasukan lelaki bertanding, yang, menurut peraturan moden, terdiri dari 7 pemain. Kemudian pasukan kebangsaan Yugoslavia menjadi pemenang. Sudah di Olimpik berikutnya di Montreal, Kanada, kejohanan bola baling wanita telah ditambahkan ke kejohanan bola baling lelaki. Pada tahun itu, pasukan USSR ternyata lebih kuat daripada saingan mereka dalam pertandingan wanita dan lelaki.
Pasukan wanita Soviet memenangi kejohanan Olimpik berikutnya pada tahun 1980 di Moscow, dan pasukan Kesatuan Soviet memenangi pingat emas empat kali dan menjadi pemenang pingat perak dan gangsa sekali. Ini adalah petunjuk terbaik di antara semua negara yang menyertai kejohanan bola baling Olimpik. Setelah berakhirnya kewujudan Kesatuan Soviet, tradisi kemenangan pertama kali diteruskan oleh pasukan yang terdiri daripada pemain dari bekas republik USSR - masing-masing memenangi satu pingat emas dan satu gangsa. Kemudian, pasukan kebangsaan Rusia, yang memenangi satu pingat setiap peringkat, bermain dengan jayanya pada perlawanan musim panas.
Di antara negara-negara lain, Yugoslavia memperoleh keputusan tertinggi, setelah memenangi lima pingat pelbagai denominasi di Olimpik. Selepas kejatuhan negara ini, salah satu bekas republik meneruskan tradisi - pasukan kebangsaan Croatia menambah dua lagi anugerah emas ke dalam senarai. Kedua-dua Rusia dan Kroasia mempunyai semua peluang untuk mengisi kembali piggy bank mereka dengan pingat Olimpik Musim Panas XXX di London - pasukan bola baling lelaki dan wanita dari negara-negara ini telah mendapat hak untuk mengambil bahagian dalam kejohanan 2012.
