The nutritional and pharmaceutical values of long-chain polyunsaturated fatty acids (LC-PUFAs) such as arachidonic, eicosapentaenoic and docosahexaenoic acids have been well recognized. These LC-PUFAs are physiologically important compounds in bacteria and eukaryotes. Although little is known about the biosynthetic mechanisms and functions of LC-PUFAs in bacteria compared to those in higher organisms, a combination of genetic, bioinformatic, and molecular biological approaches to LC-PUFA-producing bacteria and some eukaryotes have revealed the notably diverse organization of the pfa genes encoding a polyunsaturated fatty acid synthase complex (PUFA synthase), the LC-PUFA biosynthetic processes, and tertiary structures of the domains of this enzyme. In bacteria, LC-PUFAs appear to take part in specific functions facilitating individual membrane proteins rather than in the adjustment of the physical fluidity of the whole cell membrane. Very long chain polyunsaturated hydrocarbons (LC-HCs) such as hentriacontanonaene are considered to be closely related to LC-PUFAs in their biosynthesis and function. The possible role of LC-HCs in strictly anaerobic bacteria under aerobic and anaerobic environments and the evolutionary relationships of anaerobic and aerobic bacteria carrying pfa-like genes are also discussed.