In this study, Cloisite 20A, an organically modified Montmorillonite (Mnt), has been incorporated into Fluoroelastomer (FKM) through melt intercalation technique. Since the nanocomposite preparation method and conditions, and consequently, the resulting morphology play a critical role in the final properties, the effect of different process conditions such as time, temperature, and shear rate on the vulcanization, thermal and mechanical properties have been investigated. The morphology of nanocomposites, prepared at different melt-mixing conditions, was studied using X-ray diffraction (XRD). Rheological, thermal and mechanical behaviors were investigated by moving die rheometer (MDR), thermal gravimetric analysis (TGA), and tensile strength test respectively. Also, the crosslinking density has been measured for the nanocomposites. The best mechanical performance of clay/FKM nanocomposites was attained by optimization of the melt-mixing conditions. We achieved the following enhancements for FKM by clay incorporation: enhancement of tensile strength up to 70 %; elongation up to 94 %; and modulus up to 405 %. Process temperature was found to have a critical role in the final properties of the nanocomposites, while mixing residual time and shear rate had a moderate effect. The most desirable properties and curing behaviors, including highest maximum torques, cure rates, crosslinking densities, fast crosslinking kinetics, high intercalation and best improved tensile strengths, resulted with specific combination of melt-mixing parameters.