The bacterium Escherichia coli has been widely used for the production of both pro- and eukaryotic membrane proteins. Usually, a set of standard strains as well as different culture setups and induction regimes are screened for to enhance production yields. However, on a limited scale, E. coli strains have been isolated for recombinant helical bundle membrane protein production using both selection- and engineering-based approaches. Here, we discuss how such approaches have been used so far to shape E. coli for the production of these recombinant membrane proteins and may be used in the future to further enhance production yields.