Poul Nordstrøm, der var søn af uddeler Jørgen Nordstrøm og hustru Ellen Pedersen, dumpede – endnu ikke fyldt 18 år – efter at have læst hos John Price på Det Kongelige Teater. Han gik på Odense Teaters Elevskole i sæsonen 1944-45, uden at få noget videre at bestille. Han fortsatte som skuespillerelev ved Det ny Teater og Folketeatret 1945-46, hvor han læste hos Blanche Funch. Poul Nordstrøm debuterede den 17. november 1945 på Det ny Teater som Kristian i “Jul i Købmandsgården”. Han fik ikke en lang teaterkarriere. Op mod jul i 1946 spillede Poul Nordstrøm med i “Jul i Købmandsgården” på Det ny Teater og i 1947 var han med i Folketeatrets forestilling “Min blonde Elskede”.