Han hadde frem til da, siden august 2011, spilt for . Fredrik Brustad ble 16. juni 2016 klar for Molde Fotballklubb på en kontrakt på tre og et halvt år. Angriperen kommer fra AIK Fotboll i Allsvenskan.