2016, was the 100 years anniversary from launching of the first industrial acetone-butanol-ethanol (ABE) microbial production process. Despite this long period and also revival of scientific interest in this fermentative process over the last 20 years, solventogenic clostridia, mainly Clostridium acetobutylicum, Clostridium beijerinckii, Clostridium saccharoperbutylacetonicum and Clostridium pasteurianum, still have most of their secrets. One such poorly understood mechanism is butanol tolerance, which seems to be one of the most significant bottlenecks obstructing industrial exploitation of the process because the maximum achievable butanol concentration is only about 21 g/L. This review describes all the known cellular responses elicited by butanol, such as modifications of cell membrane and cell wall, formation of stress proteins, extrusion of butanol by efflux pumps, response of regulatory pathways, and also maps both random and targeted mutations resulting in high butanol production phenotypes. As progress in the field is inseparably associated with emerging methods, enabling a deeper understanding of butanol tolerance and production, progress in these methods, including genome mining, RNA sequencing and constructing of genome scale models are also reviewed. In conclusion, a comparative analysis of both phenomena is presented and a theoretical relationship is described between butanol tolerance/high production and common features including efflux pump formation/activity, stress protein production, membrane modifications and biofilm growth.