Infrared spectroscopy is widely perceived as a future technology for cancer detection and grading. Malignant melanoma, an aggressive skin cancer, is accessible to non-invasive IR radiation based surface probes for its identification and grading. The present work examines the differences in the IR spectra of melanoma tissues and the surrounding epidermis in skin biopsies with the objective of identifying diagnostic parameters and suitable computational/statistical methods of analysis. Melanoma could be differentiated from the epidermis in biopsies of 55 patients, using parameters derived from absorbance bands originating from molecular vibrations of nucleic acids and/or their bases. Additionally, absorbances from tyrosine and phosphate that are abnormally elevated in malignant melanoma could be used as markers. Two-dimensional plots of these parameters in tandem with advanced statistical methods successfully demonstrate the potential of IR spectroscopy to distinguish between epidermal and melanoma regions with a high classification success. The work underlines the importance of developing data analysis methods in FTIR based diagnosis using melanoma as a model system.