Renal cell carcinoma (RCC) is one of the leading causes of cancer mortality. Characterization of microRNA (miRNA) expression of RCC will help disclose new pathogenic pathways in tumourigenesis and progression and may lead to the development of molecular biomarkers and target-specific therapies for diagnosis, prognostication and treatment. With limitations in test specificity and the ability to detect novel miRNA and other small non-coding RNAs (smRNAs), microarray and RT-PCR techniques are being replaced by the evolving deep-sequencing technologies, at least in the discovery phase. Until now, cancer miRNA profiling of human benign and tumour specimen sets, using smRNA deep-sequencing (smRNA-seq), has not been reported. Specifically, due to concern over possible poor RNA quality/integrity, formalin-fixed paraffin-embedded (FFPE) samples have not been used for such studies. Here, we performed whole-genome smRNA-seq analysis using a benign and RCC specimen set and have successfully profiled the miRNA expression. Studies performed on paired frozen and FFPE specimens showed very similar results. Moreover, a comparison study of microarray, deep-sequencing and RT-PCR methodologies also showed a high correlation among the three technologies. To our knowledge, this is the first study to demonstrate that FFPE specimens can be used reliably for miRNA deep-sequencing analysis, making future large-scale clinical cohort/trial-based studies possible.