The objective of this study was to investigate the virulence factors, genetic relationship, antibiotic resistance profile and the biofilm formation ability of Vibrio parahaemolyticus isolates on shrimp and mussel surfaces at 30°C. In this study, eight (n = 8) V. parahaemolyticus isolated from mussel were examined. We used the polymerase chain reaction (PCR) to examine the distribution of different genes, and Repetitive Extragenic Palindromic-PCR (REP-PCR) to compare the genetic relationship. Disk diffusion technique was used to assess antibiotic and multiple-antibiotic resistance. The biofilm formation assay, and field emission scanning electron microscopy (FE-SEM) were used to evaluate biofilm formation ability. Transmission Electron Microscope (TEM) was used to observe the morphological structure of bacterial cell. Our results indicated that the biofilm-associated genes, 16S rRNA, toxR, and tdh, were present in all the tested V. parahaemolyticus isolates (n = 8). Approximately, 62.5% (5 isolates among 8 isolates) isolates showed strong multiple-antibiotic resistance index with an average value of 0.56. All isolates (n = 8) showed strong genetic relationship and significant biofilm formation ability on shrimp and mussel surfaces. This study demonstrated that the presence of virulence factors, high multiple antibiotic resistance index (MARI) values, and effective biofilm formation ability of V. parahaemolyticus isolates could be a great threat to human health and economic values in future. It was also suggested that a high resistance rate to antibiotic could be ineffective for treating V. parahaemolyticus infections. The continuous monitoring of V. parahaemolyticus antibiotic, molecular and biofilm characteristics is needed to increase seafood safety.