Melanin is a dark brown ubiquitous photosynthetic pigment which have many varied and ever expanding applications in fabrication of radio-protective materials, food packaging, cosmetics and in medicine. In this study, melanin production in a Pseudomonas sp. which was isolated from the marine sponge Tetyrina citirna was optimized employing one-factor at a time experiments and characterized for chemical nature and stability. Following sonication nucleated nanomelanin (Nm) particles were formed and evaluated for antibacterial and antioxidant properties. Nanocomposite film was fabricated using combinations (% w/v) of polyhydroxy butyrate-nanomelanin (PHB: Nm) blended with 1% glycerol. The Nm was found to be spherical in shape with a diameter of 100-140 nm and showed strong antimicrobial activity against both Gram positive and Gram negative bacteria. The Nm-PHB nanocomposite film was homogeneous, smooth, without any cracks, and flexible. XRD and DSC data indicated that the film was crystalline in nature, and was thermostable up to 281.87 degrees C. This study represents the first report on the synthesis of Nm and fabrication of Nm-PHB nanocomposite film which show strong protective effect against multidrug resistant Staphyloccoccus aureus. Thus this Nm-PHB nanocomposite film may find utility as packaging material for food products by protecting the food products from oxidation and bacterial contamination.