Nytoft er cand. scient. pol. fra Københavns Universitet og begyndte en politisk karriere i Albertslund Kommune for partiet Venstre - først som byrådsmedlem og siden viceborgmester i kommunen fra 1997 til 2006. Sideløbende kom ansættelser i Dansk Industri og TDC.
Senere tog han Syddansk Universitets overbygningsuddannelse i journalistik, og med det i baggagen blev han politisk chef i PenSam, og i DI kommunikationschef i Plastindustrien.



























