Filmen sträcker sig från det att The Beatles slutade turnera 1966 till McCartneys band Wings födelse och framgång på 1970-talet.
Dokumentären, med arbetstiteln "Man on the run", ska regisseras av Oscarsbelönade Morgan Neville, som har fått tillgång till Paul och Linda MacCartneys privata fotografier och videofilmer samt nya och gamla intervjuer.
"Historien om vad som hände Paul McCartney när han fick återuppfinna sig själv i kölvattnet av The Beatles har inte utforskats tidigare. När Universal ringde mig tog det mig tre sekunder att tacka ja till projektet", säger Morgan Neville i ett pressmeddelande.
Neville belönades med en Oscar för sin dokumentär "20 feet from stardom" 2013. Han har även gjort en film, "Roadrunner" om journalisten och kocken Anthony Bourdains liv.