Aeromonas media is a Gram-negative bacterium ubiquitously found in aquatic environments. It is a foodborne pathogen associated with diarrhea in humans and skin ulceration in fish. In this study, we used whole genome sequencing to profile all antimicrobial resistance (AMR) and virulence genes found in A. media strain SD/21–15 isolated from marine sediments in Denmark. To gain a better understanding of virulence and AMR genes found in several A. media strains, we included 24 whole genomes retrieved from the public databanks whose isolates originate from different host species and environmental samples from Asia, Europe, and North America. We also compared the virulence genes of strain SD/21–15 with A. hydrophila, A. veronii, and A. salmonicida reference strains. We detected Msh pili, tap IV pili, and lateral flagella genes responsible for expression of motility and adherence proteins in all isolates. We also found hylA, hylIII, and TSH hemolysin genes in all isolates responsible for virulence in all isolates while the aerA gene was not detected in all A. media isolates but was present in A. hydrophila, A. veronii, and A. salmonicida reference strains. In addition, we detected LuxS and mshA-Q responsible for quorum sensing and biofilm formation as well as the ferric uptake regulator (Fur), heme and siderophore genes responsible for iron acquisition in all A. media isolates. As for the secretory systems, we found all genes that form the T2SS in all isolates while only the vgrG1, vrgG3, hcp, and ats genes that form parts of the T6SS were detected in some isolates. Presence of blaMOX-9 and blaOXA-427 β-lactamases as well as crp and mcr genes in all isolates is suggestive that these genes were intrinsically encoded in the genomes of all A. media isolates. Finally, the presence of various transposases, integrases, recombinases, virulence, and AMR genes in the plasmids examined in this study is suggestive that A. media has the potential to transfer virulence and AMR genes to other bacteria. Overall, we anticipate these data will pave way for further studies on virulence mechanisms and the role of A. media in the spread of AMR genes.