Efter sin sjukdomsperiod 1942 ledde Charlie Norman under en period ett lokalt band i hemstaden Ludvika, där bland annat altsaxofonisten Filip Jansson ingick.Charlie Norman, Alice Babs och på gitarr Roffe Berg i Sikforsen, 19 augusti 1954.
Charlie Norman lockades tidigt av musiken. Han spelade trumpet i skolorkestern och tog pianolektioner. Hans föräldrar ville inte att han skulle satsa på en musikerkarriär utan såg till att han valde ett ordentligt yrke, han började arbeta som svarvare vid ASEA Ludvikaverken. På fritiden spelade han piano i en egen dansorkester.
Norman drabbades av tbc och hamnade på sjukhus 1942 under en längre tid. Det var nu som han började skriva grammofonarrangemang, samtidigt utarbetade han en korrespondenskurs i arrangemang för dansorkestrar.
Redan i början av 1940-talet spelade han boogie woogie, en musikgenre som blev hans signum. Charlies boogie blev en succé när den gavs ut på grammofonskiva 1942.
Han hamnade i rejält blåsväder 1949 när han arrangerade om Edvard Griegs klassiska Anitras dans till Anitras Dance Boogie[4] Det blev ett ramaskri från Grieg-stiftelsen i Norge och skivbolaget Metronome blev tvungen att dra in den återstående upplagan[5]. Men då hade skivan redan sålts i 10 000 exemplar.[5] Den kolossalt svängiga Anitras Dance Boogie kom sedan att bli en av de mest önskade melodierna i Charlies repertoar.[källa behövs]
Under 1940-talet gjorde han flera framträdanden utomlands. Han gjorde sin TV-debut i Paris 1947, ett program där även världsstjärnan Edith Piaf medverkade. 1949 bildade han en orkester för att underhålla amerikanska militärer på Officers Club i Frankfurt.
1950- och 1960-talen
År 1951 startade han en trio tillsammans med Rolf Berg och Bengt Wittström och började göra scenshower på olika estrader. Han gjorde många grammofoninspelningar, bland annat landsplågan Käre John med Alice Babs som blev Sveriges första guldskiva. Samarbetet med Alice (de lärde känna varandra redan 1940[6]blev mycket lyckosamt och varade under många år. På 1990-talet lyckades Charlie övertala Alice att göra comeback efter många tysta år i Spanien.
Under 1950-talet nådde Charlie Norman ut till den stora publiken genom radion. Han gjorde den populära radioserien Nattugglan som följdes av Charlie Norman Show och Charlie i skolan. Han medverkade i Dagens revy tillsammans med Gösta Bernhard, Sickan Carlsson och Stig Järrel. I TV medverkade han bland annat i barn och familjeprogrammet Småstad. 1963 deltog Norman i Melodifestivalen tillsammans med Rolf Berg och Hasse Burman med bidragen Storstadsmelodi och Hong-Kong-Song.