Histones are released from dying cells and contribute to antimicrobial defense during infection. However, extracellular histones are a double-edged sword because they also damage host tissue and may cause death. We studied the interactions of histones with platelets. Histones bound to platelets, induced calcium influx, and recruited plasma adhesion proteins such as fibrinogen to induce platelet aggregation. Hereby fibrinogen cross-linked histone-bearing platelets and triggered microaggregation. Fibrinogen interactions with αIIbβ3 integrins were not required for this process but were necessary for the formation of large platelet aggregates. Infused histones associated with platelets in vivo and caused a profound thrombocytopenia within minutes after administration. Mice lacking platelets or αIIbβ3 integrins were protected from histone-induced death but not from histone-induced tissue damage. Heparin, at high concentrations, prevented histone interactions with platelets and protected mice from histone-induced thrombocytopenia, tissue damage, and death. Heparin and histones are evolutionary maintained. Histones may combine microbicidal with prothrombotic properties to fight invading microbes and maintain hemostasis after injury. Heparin may provide an innate counter mechanism to neutralize histones and diminish collateral tissue damage.