During present study, four naphthalene‐ metabolizing bacteria were isolated from tanneries effluents through enrichment on naphthalene as sole carbon source in minimal salt medium. The bacteria were analyzed to document growth pattern, naphthalene removal efficiency, biochemical and molecular characteristics, antibiotic sensitivity, and metabolic profile. The 16S ribosomal RNA gene sequences were compared through BLAST (basic local alignment search tool) similarity search tool and three isolates were found homologous to Brevibacillus agri strain NBRC 15538 and one similar to Burkholderia lata strain 383. The naphthalene removal efficiencies ranged from 1.16 ± 0.056 mg/h (IUBN1) to 1.379 ± 0.021 mg/h (IUBN26). All isolates were positive for p‐nitrophenyl phosphate (PO4), esculin, and inulin fermentation tests. Majority were positive for glucosaminidase (IUBN3, 17, and 26) and a few for mannitol and sorbitol fermentation (IUBN1). Identification of metabolites through gas chromatography–mass spectrometry and liquid chromatography–mass spectrometry analysis allowed tracing pathways associated with naphthalene degradation. Intermediates such as cis‐dihydrodiolnaphthalene, 2‐hydroxychromene‐2‐carboxylate, 6‐hydroxyhexanoic acid, acetyl‐CoA confirmed that the present study bacteria can metabolize naphthalene through a pathway which differs from the pathways reported in earlier known bacteria. Due to fast growth rates, high naphthalene removal potentials, and multiple degradation pathways, these bacteria can be exploited for bioremediation of naphthalene.