The question of how proteins manage to organize into a unique threedimensional structure has been a major field of study since the first protein structures were determined. For membrane proteins, the question is made more complex because, unlike water-soluble proteins, the solvent is not homogenous or even unique. Each cell and organelle has a distinct lipid composition that can change in response to environmental stimuli. Thus, the study of membrane protein folding requires not only understanding how the unfolded chain navigates its way to the folded state, but also how changes in bilayer properties can affect that search. Here we review what we know so far about the impact of lipid composition on bilayer physical properties and how those properties can affect folding. A better understanding of the lipid bilayer and its effects on membrane protein folding is not only important for a theoretical understanding of the folding process, but can also have a practical impact on our ability to work with and design membrane proteins.