The actor will take on the lead role of investigative journalist Fletch, who was previously portrayed by Chevy Chase, according to The Hollywood Reporter.
Warner Bros is planning a new franchise based on Gregory McDonald's 12 mystery novels.
Long in development, 'Fletch Won' will be an origin story described as a "gritty action comedy with heart" with more in common with the original novels than Chase's films.
'Saturday Night Live' alumni Sudeikis was most recently seen in 'We're the Millers' and will next be seen in 'Horrible Bosses 2'.