Bagaman ang isang katulad na laro ng bola ay nabanggit kahit sa mga tula ng unang panahon, ang opisyal na taon ng kapanganakan ng handball ay itinuturing na 1898. Pagkatapos ang kumpetisyon ng koponan na may halos modernong mga patakaran ay kasama sa programang pang-pisikal na edukasyon ng isa sa mga paaralan sa Denmark. Ang Danes ay nai-kredito din ng mismong ideya ng paglalaro ng mga kamay gamit ang isang bola at isang layunin - ginamit ito ng mga manlalaro ng bansang ito upang manatiling malusog sa taglamig.
Ang unang hitsura ng handball sa programa ng Olimpiko ay naganap sa huling mga laro sa tag-init bago magsimula ang World War II. Ang mga pangkat ng labing-isang manlalaro ay naglaro sa Berlin, kasama ang home team na nanalo sa paligsahan. Ang isport na ito ay bumalik sa mga pista opisyal sa palakasan sa Olimpiko 36 taon lamang ang lumipas. At muli itong nangyari sa Alemanya - sa Munich, ang mga koponan ng kalalakihan ay nakikipagkumpitensya, na, alinsunod sa modernong mga patakaran, ay binubuo ng 7 mga manlalaro. Pagkatapos ang pambansang koponan ng Yugoslavia ay nagwagi. Nasa susunod na Palarong Olimpiko sa Montreal, Canada, isang paligsahang handball ng kababaihan ang naidagdag sa paligsahan sa handball ng mga lalaki. Sa taong iyon, ang mga koponan ng USSR ay naging mas malakas kaysa sa kanilang mga karibal sa parehong kumpetisyon ng kababaihan at kalalakihan.
Ang koponan ng kababaihan ng Sobyet ay nagwagi sa susunod na paligsahan sa Olimpiko noong 1980 sa Moscow, at ang mga koponan ng Unyong Sobyet ay nagwagi ng mga gintong medalya ng apat na beses at naging pilak at tanso na mga medalist nang isang beses. Ito ang pinakamahusay na tagapagpahiwatig sa lahat ng mga bansa na lumahok sa mga paligsahan sa handball ng Olimpiko. Matapos ang pagtatapos ng pagkakaroon ng Unyong Sobyet, ang matagumpay na tradisyon ay unang ipinagpatuloy ng mga koponan na binubuo ng mga manlalaro mula sa dating mga republika ng USSR - bawat isa ay nagwagi ng isang ginto at isang tansong medalya. Pagkatapos, ang mga pambansang koponan ng Russia, na nanalo ng isang medalya ng bawat ranggo, ay matagumpay na naglaro sa mga larong tag-init.
Kabilang sa iba pang mga bansa, nakamit ng Yugoslavia ang pinakamataas na resulta, na nagwagi ng limang medalya ng iba't ibang mga denominasyon sa olimpyad. Matapos ang pagbagsak ng estado na ito, ang isa sa mga dating republika ay nagpatuloy sa mga tradisyon nito - ang mga pambansang koponan ng Croatia ay nagdagdag ng dalawa pang ginto na mga parangal sa listahan. Parehong ang Russia at Croatia ay may lahat ng mga pagkakataong mapunan ang kanilang mga piggy bank ng mga medalya ng XXX Summer Olympics sa London - ang mga koponan ng handball ng kalalakihan at kababaihan ng mga bansang ito ay nakatanggap ng karapatang lumahok sa 2012 na paligsahan.