Melanoma is the most aggressive skin cancer type. It is characterized by pigmented lesions with high tissue invasion and metastatic potential. The early detection of melanoma is extremely important to improve patient prognosis and survival rate, since it can progress to the deadly metastatic stage. Presently, the melanoma diagnosis is based on the clinical analysis of the macroscopic lesion characteristics such as shape, color, borders following the ABCD rules. The aim of this study is to evaluate the time-resolved fluorescence lifetime of NADH and FAD molecules to detect cutaneous melanoma in an experimental in vivo model. Forty-two lesions were analyzed and the data was classified using linear discriminant analysis, a sensitivity of 99.4%, specificity of 97.4% and accuracy of 98.4% were achieved. These results show the potential of this fluorescence spectroscopy for melanoma detection.