For the first time, Cochliobolus lunatus strain CHR4D, a marine-derived ascomycete fungus isolated from historically contaminated crude oil polluted shoreline of Alang-Sosiya ship-breaking yard, at Bhavnagar coast, Gujarat has been reported showing the rapid and enhanced biodegradation of chrysene, a four ringed high molecular weight (HMW) polycyclic aromatic hydrocarbon (PAH). Mineral Salt Broth (MSB) components such as ammonium tartrate and glucose along with chrysene, pH and trace metal solution have been successfully optimized by Response Surface Methodology (RSM) using central composite design (CCD). A validated, two-step optimization protocol has yielded a substantial 93.10% chrysene degradation on the 4th day, against unoptimized 56.37% degradation on the 14th day. The results depict 1.65 fold increase in chrysene degradation and 1.40 fold increase in biomass with a considerable decrement in time. Based on the successful laboratory experiments, C. lunatus strain CHR4D can thus be predicted as a potential candidate for mycoremediation of HMW PAHs impacted environments.