Al-Ti-C-(Ce) grain refiners were prepared by combining in-situ reaction, hot extrusion, and adding CeO2. The effects of second phase TiC particle size and distribution, extrusion ratio, and Ce addition on the grain-refining performance of grain refiners were investigated. The results show that about 10 nm TiC particles are dispersed on the surface and inside of 100–200 nm Ti particles by in-situ reaction. The Al-Ti-C grain refiners, which are made, by hot extrusion, of a mixture of in-situ reaction Ti/TiC composite powder and Al powder, increase the effective nucleation phase of α-Al and hinder grain growth due to the fine and dispersed TiC; this results in the average size of pure aluminum grains to decrease from 1912.4 μm to 504.8 μm (adding 1 wt.% Al-Ti-C grain refiner). Additionally, with the increase of the extrusion ratio from 13 to 30, the average size of pure aluminum grains decreases further to 470.8 μm. This is because the micropores in the matrix of grain refiners are reduced, and the nano-TiC aggregates are dispersed with the fragmentation of Ti particles, resulting in a sufficient Al-Ti reaction and an enhanced nucleation effect of nano-TiC. Furthermore, Al-Ti-C-Ce grain refiners were prepared by adding CeO2. Under the conditions of holding for 3–5 min and adding a 5.5 wt.% Al-Ti-C-Ce grain refiner, the average size of pure aluminum grains is reduced to 48.4–48.8 μm. The reason for the excellent grain-refining and good anti-fading performance of the Al-Ti-C-Ce grain refiner is presumedly related to the Ti2Al20Ce rare earth phases and [Ce] atoms, which hinder agglomeration, precipitation, and dissolution of the TiC and TiAl3 particles.