A set of C. jejuni isolates of different origins and flaA-genotypes obtained throughout the broiler meat production chain was tested in this study for a possible correlation of their origin, phylogenetic relationship, and phenotypic properties. Interestingly, the results showed a correlation of the origin and the phylogenetic relationship between the C. jejuni isolates and their ability to form biofilm, but not in their ability to survive at -18, 5, 20, and 48 °C. Two strains, a broiler cloacae isolate and a broiler fillet isolate, were unable to develop biofilm, while most of the C. jejuni isolates originating from meat and surfaces of the slaughterhouse readily formed biofilms after both 24, 48, and 72 h. Interestingly, these biofilm-forming strains were closely related. Furthermore, two strains that were isolated after disinfection developed significantly more biofilms after 24 h of incubation than the remaining strains. A comparative genomic analysis using DNA microarrays showed that the gene contents of strains that efficiently formed biofilms were different from those that did not. The study suggests that biofilm formation might be a lineage specific property, allowing C. jejuni to both survive environmental stress at the slaughterhouse and to attach to the surface of meat.