Non-melanoma skin cancer (NMSC) is classified among the ten most frequent cancers in Malaysia. A common polymorphism at codon 72 of the p53 tumor suppressor gene and its influence on cancer risk has been studied for different types of cancer with mixed and inconsistent results with limited published data on the Malaysian population so far. In the present study, the frequency of p53 codon 72 polymorphism in 60 patients with NMSC was investigated from archival formalin-fixed paraffin-embedded (FFPE) tissue obtained from Hospital Universiti Kebangsaan Malaysia (HUKM). Additionally, random amplified polymorhic DNA -polymorphic chain reaction (RAPD-PCR) was employed for preliminary biomarker development. NMSC FFPE samples (70%) possess Arg/Arg, 20% with Pro/Pro and 10% with Arg/Pro. In total, there was no significant difference in the p53 codon 72 genotypes between histological types of NMSC, gender, race, tumor location and age group. However, there was an apparent age-associated increase in the Arg/Arg genotype but did not reach statistical significance (P=0.235). NMSC types and demographic characteristics did not influence genotype distribution. On the other hand, BCC and SCC distributions are influenced by age group, race and tumor location.