Magnetic multilayer stacks incorporating several layers of graphene have been predicted to produce very high magnetoresistance and high conductivity, a combination of properties that would be useful in magnetic sensors and future spin-based data storage and processing technologies such as MRAM. To realize the theoretically modeled heterostructures and probe their properties, a clean, high-quality graphene-ferromagnet interface, such as one that results from CVD of graphene directly on ferromagnetic films, is required. However, past works using Ni and Co films for CVD of graphene employ the ferromagnetic film as a sacrificial layer to be dissolved after graphene growth and ignore changes to its morphology and magnetic properties. Here we investigated the effect of graphene CVD growth conditions on the properties of Co, Ni, Co90Fe10 and Ni80Fe20 ferromagnetic films. The magnetic films were grown by dc magnetron sputtering with different growth conditions onto c-Al2O3, Si/AlN and MgO substrates. The crystalline orientation, surface morphology/roughness and magnetic properties of the films were measured using X-ray diffraction, atomic force microscopy and vibrating sample magnetometry, respectively. Cobalt films grown at 500°C were found to be hcp and heteroepitaxial on c-Al2O3. CoFe, Ni, and NiFe films on c-Al2O3 were found to be fcc and to be (111) textured but with grains having in-plane rotation differing by 60°. The CoFe and NiFe films on c-Al2O3 retained their small coercivity and high remanence while the pure Co and Ni films exhibited much smaller remanence after graphene growth, making them unsuitable for magnetic memory technologies. Films on Si/AlN were found to have the same rotational domains as those on sapphire c-Al2O3. The NiFe films on (111) MgO were found to be mostly single domain.