Melanization due to the inactivation of the homogentisate-1,2-dioxygenase gene (hmgA) has been demonstrated to increase stress resistance, persistence, and virulence in some bacterial species but such pigmented mutants have not been observed in pathogenic members of the Vibrio Harveyi clade. In this study, we used Vibrio campbellii ATCC BAA-1116 as model organism to understand how melanization affected cellular phenotype, metabolism, and virulence. An in-frame deletion of the hmgA gene resulted in the overproduction of a pigment in cell culture supernatants and cellular membranes that was identified as pyomelanin. Unlike previous demonstrations in Vibrio cholerae, Burkholderia cepacia, and Pseudomonas aeruginosa, the pigmented V. campbellii mutant did not show increased UV resistance and was found to be ~2.7 times less virulent than the wild type strain in Penaeus monodon shrimp virulence assays. However, the extracted pyomelanin pigment did confer a higher resistance to oxidative stress when incubated with wild type cells. Microarray-based transcriptomic analyses revealed that the hmgA gene deletion and subsequent pyomelanin production negatively effected the expression of 129 genes primarily involved in energy production, amino acid, and lipid metabolism, and protein translation and turnover. This transcriptional response was mediated in part by an impairment of the quorum sensing regulon as transcripts of the quorum sensing high cell density master regulator LuxR and other operonic members of this regulon were significantly less abundant in the hmgA mutant. Taken together, the results suggest that the pyomelanization of V. campbellii sufficiently impairs the metabolic activities of this organism and renders it less fit and virulent than its isogenic wild type strain.