A multi-resistant strain of Vibrio parahaemolyticus was isolated from a tropical estuary in Rio de Janeiro, Brazil. Genome sequencing was conducted to establish the molecular basis of antibiotic resistance in this organism. The genetic content of this strain revealed it to be a non-virulent lineage that nevertheless possesses several antibiotic resistance determinants.