Klebsiella pneumoniae are Gram-negative facultative anaerobes that are found within host-associated commensal microbiomes, but they can also cause a wide range of infections that are often difficult to treat. These infections are caused by different pathotypes of K. pneumoniae, called either classical or hypervirulent strains. These two groups are genetically distinct, inhabit nonoverlapping geographies, and cause different types of harmful infections in humans. These distinct bacterial groups have also been found to interact differently with the host immune system. Initial innate immune defenses against K. pneumoniae infection include complement, macrophages, neutrophils, and monocytes; these defenses are primary strategies employed by the host to clear infections. K. pneumoniae pathogenesis depends upon the interactions between the microbe and each of these host defenses, and it is becoming increasingly apparent that bacterial genetic diversity impacts the outcomes of these interactions. Here, we highlight recent advances in our understanding of K. pneumoniae pathogenesis, with a focus on how bacterial evolution and diversity impact K. pneumoniae interactions with mammalian innate immune host defenses. We also discuss outstanding questions regarding how K. pneumoniae can frustrate normal immune responses, capitalize upon states of immunocompromise, and cause infections with high mortality.