Compared to the clinical sector, the prevalence of methicillin-resistant Staphylococcus aureus (MRSA) in the food sector is relatively low. However, their presence in seafood is a significant public health concern. In India, fish and fishery products are maximally manually handled compared to other food products. In this study, 498 fish samples were collected under various conditions (fresh, chilled or dressed) and representatives from their surroundings. These samples were screened for the prevalence of Staphylococcus aureus, determining its antimicrobial resistance, MRSA and genetic profile. It is observed that 15.0% and 3.0% of the total samples were screened positive for S. aureus and MRSA, respectively. The S. aureus strain MRSARF-10 showed higher resistance to linezolid, co-trimoxazole, cefoxitin, ofloxacin, gentamicin, rifampicin, ampicillin/sulbactam and Piperacillin–tazobactam. This MRSA, spa type t021 and SCCmec type V strain isolated from dried ribbon fish (Family Trachipteridae) carried virulence factors for exoenzymes such as aureolysin, serine, toxin genes and a novel MLST ST 243, as revealed from its draft-genome sequence. This highly pathogenic, multidrug-resistant and virulent S. aureus novel strain is circulating in the environment with chances of spreading among the seafood workers and the environment. It is further suggested that Good Hygienic Practices recommended by World Health Organization need to be followed during the different stages of seafood processing to provide pathogen-free fish and fishery products to the consumers.