Fred begann seine Karriere als Stand-up-Comedian in den Anfängen des Comedy-Booms in Los Angeles und reichte Gags bei Johnny Carson, Joan Rivers und vielen anderen ein, was ihn vom Auftreten zum Schreiben brachte. Nach einigen Aufträgen als Drehbuchautor fürs Fernsehen gelang Fred in den 90er-Jahren der große Durchbruch, als er als Autor für SNL engagiert wurde. Sein Erfolg dort führte zu einer Reihe lukrativer Filmdrehbücher, und nachdem SNL sein Team umstrukturiert hatte, wurde Fred als Chefautor und festes Mitglied des Ensembles zurückgeholt. Seitdem war Fred als Haupt- oder Co-Autor an vier Kinohits beteiligt und hat begonnen, Spielfilme zu schreiben und zu inszenieren.