Melanins are ubiquitous black or brown color pigments exhibiting a wide variety of bioactivities. They are stable and insoluble in nature. Melanin is an industrially important pigment currently used in the cosmetics, medicine and pharmaceutical industries. Bacteria secrete melanin extracellularly, which makes the downstream processing of bacterial melanin easier. This makes bacteria a good source of melanin. Stress conditions like salt stress, radiation stress, etc., trigger the bacteria to produce melanin, and several bacterial species were found to produce melanin under different stress-induced conditions. In this study, we isolated melanin-producing bacteria from a saline sediment sample of Mundra port, Kutch region of Gujarat state of India. The melanin-producing bacteria was characterized by staining and biochemical and molecular methods. The melanin produced was extracted and analyzed using physicochemical techniques. The extracted melanin had shown good anti-bacterial and radical scavenging activity. This melanin is also shown to protect the bacteria from UV irradiation. To our knowledge, this is the first report on Bacillus altitudinis producing melanin.