Cellulose is the most abundant biopolymer on Earth, and certain organisms from bacteria to plants and animals synthesize cellulose as an extracellular polymer for various biological functions. Humans have used cellulose for millennia as a material and an energy source, and the advent of a lignocellulosic fuel industry will elevate it to the primary carbon source for the burgeoning renewable energy sector. Despite the biological and societal importance of cellulose, the molecular mechanism by which it is synthesized is now only beginning to emerge. On the basis of recent advances in structural and molecular biology on bacterial cellulose synthases, we review emerging concepts of how the enzymes polymerize glucose molecules, how the nascent polymer is transported across the plasma membrane, and how bacterial cellulose biosynthesis is regulated during biofilm formation. Additionally, we review evolutionary commonalities and differences between cellulose synthases that modulate the nature of the cellulose product formed.