Functionally graded materials (FGMs) are a class of materials with engineered microstructure to achieve spatial variation in properties so as to serve a desired function. While FGMs have been well-researched for their structural properties, there is a lack of investigation of FGMs in solid-liquid phase change heat transfer processes. A well-designed functionally graded phase change material (FG-PCM) may overcome some of the well-known limitations of the phase change process. In order to investigate this possibility, this work presents a theoretical model to predict phase change propagation in a one-dimensional FG-PCM containing an arbitrary spatial variation in thermal conductivity, thermal diffusivity and latent heat. The problem is solved using the method of eigenfunction expansion to determine the temperature distribution, wherein, spatial variation in thermophysical properties listed above is accounted for by deriving a first-order matrix ordinary differential equation in the coefficients of the series solution. Results are found to correctly reduce to the well-known Stefan solution under special conditions. The impact of variation in thermophysical properties is investigated in detail. It is found that while spatial variation in thermal conductivity and latent heat has a significant effect on the rate of phase change, the impact of the thermal diffusivity function is negligible for realistic values of the Stefan number. The effect of the Stefan number governing this problem on the rate of melting is investigated. The nature of phase change under linear (1+aξ), polynomial (1+aξn) and exponential (eaξ) functional forms of thermophysical properties is investigated. It is shown that an appropriate choice of these spatial functions may help overcome the well-known self-limiting nature of phase change and produce a nearly-linear phase change propagation curve. For example, results show 33% increase in phase change propagation for a linear (1+5ξ) variation in thermal conductivity compared to baseline. The theoretical tools developed here may help design and optimize functionally graded PCMs towards improved phase change heat transfer in applications of practical interest.