Scheidt ble medlem av NSDAP i 1929. Han ble ansatt ved Alfred Rosenbergs utenrikspolitiske kontor i 1935, der han spesielt arbeidet med nordiske spørsmål. Han interesserte seg raskt for Vidkun Quisling og Nasjonal Samling, og ble etterhvert en av Quislings viktigste tyske støttespillere. Scheidt sørget for at de tyske nasjonalsosialistene hjalp NS økonomisk, og assisterte Quisling blant annet under Berlin-besøket i 1939. Etter Quislings møte med Adolf Hitler i desember ble Scheidt med til Oslo for å kunne bistå Quisling i et eventuelt kupp.