The present study was conducted to screen a laccase-producing fungal endophyte, optimize fermentation conditions, and evaluate the decolorization ability of the laccase. A new fungal endophyte capable of laccase-producing was firstly isolated from pigeon pea and identified as Myrothecium verrucaria based on a ITS-rRNA sequences analysis. Meanwhile, various fermentation parameters on the laccase production were optimized via response surface methodology (RSM). The optimal fermentation conditions were a fermentation time of five days, temperature 30 °C and pH 6.22. Laccase activity reached 16.52 ± 0.18 U/mL under the above conditions. Furthermore, the laccase showed effective decolorization capability toward synthetic dyes (Congo red, Methyl orange, Methyl red, and Crystal violet) in the presence of the redox mediator ABTS, with more than 70% of dyes decolorizing after 24 h of incubation. Additionally, the activity of laccase was relatively stable with pH (4.5–6.5) and a temperature range of 35–55 °C. Therefore, the high laccase production of the strain and the new fungal laccase could provide a promising alterative approach for industrial and environmental applications.