It is well established that Haemophilus species are phenotypically diverse, to a point where traditional microbiological methods can be insufficient for species classification. Molecular approaches to classify Haemophilus species are also flawed, due to the high nucleotide sequence diversity within a species, and promiscuity among species. Genomic data are allowing us to better define the relationships between Haemophilus species lineages and to circumvent misclassification of isolates. Recently, we encountered six strains classed as Haemophilus parainfluenzae based on colony morphology, haemin (X factor) independence and nicotinamide adenine dinucleotide (V factor) dependence. Phylogenomic analyses of these strains revealed that they sit in a single sub-clade of H. haemolyticus, and they harbour a full complement of haemin biosynthetic pathway genes with >60% amino acid identity to H. parainfluenzae. It is likely that these strains are similar to “H. intermedius”, a previously reported haemin-independent subgroup of H. haemolyticus. Further genomic investigations are required to determine the genomic relatedness of these species and the evolution of haemin biosynthesis in these unusual H. haemolyticus strains.