Styrene is an important industrial chemical. Although several studies have reported microbial styrene production, the amount of styrene produced in batch cultures can be increased. In this study, styrene was produced using genetically engineered Escherichia coli. First, we evaluated five types of phenylalanine ammonia lyases (PALs) from Arabidopsis thaliana (AtPAL) and Brachypodium distachyon (BdPAL) for their ability to produce trans-cinnamic acid (Cin), a styrene precursor. AtPAL2-expressing E. coli produced approximately 700 mg/L of Cin and we found that BdPALs could convert Cin into styrene. To assess styrene production, we constructed an E. coli strain that co-expressed AtPAL2 and ferulic acid decarboxylase from Saccharomyces cerevisiae. After a biphasic culture with oleyl alcohol, styrene production and yield from glucose were 3.1 g/L and 26.7% (mol/mol), respectively, which, to the best of our knowledge, are the highest values obtained in batch cultivation. Thus, this strain can be applied to the large–scale industrial production of styrene.