FedEx CEO Fred Smith CED / YouTube FedEx’s CEO and founder, the legendary Fred Smith , is stepping aside as CEO. He will be replaced by company veteran Raj Subramaniam. “It is my honor and privilege to step into this role and build upon what he has created,” Subramaniam said.