The fap operon, encoding functional amyloids in Pseudomonas (Fap), is present in most pseudomonads, but so far the expression and importance for biofilm formation has only been investigated for P. fluorescens strain UK4. In this study, we demonstrate the capacity of P. aeruginosa PAO1, P. fluorescens Pf-5, and P. putida F1 to express Fap fibrils, and investigated the effect of Fap expression on aggregation and biofilm formation. The fap operon in all three Pseudomonas species conferred the ability to express Fap fibrils as shown using a recombinant approach. This Fap overexpression consistently resulted in highly aggregative phenotypes and in increased biofilm formation. Detailed biophysical investigations of purified fibrils confirmed FapC as the main fibril monomer and supported the role of FapB as a minor, nucleating constituent as also indicated by bioinformatic analysis. Bioinformatics analysis suggested FapF and FapD as a potential β-barrel membrane pore and protease, respectively. Manipulation of the fap operon showed that FapA affects monomer composition of the final amyloid fibril, and that FapB is an amyloid protein, probably a nucleator for FapC polymerization. Our study highlights the fap operon as a molecular machine for functional amyloid formation.