Eddie Morton blev født i Philadelphia, Pennsylvania, søn af skuespilleren C.H. Morton, der var med i den oprindelige rollebesætning i "The Black Crook". Fra omkring 1898 til omkring 1905 arbejdede han for Philadelphia Police Department, hvilket førte til hans senere fakturering som "The Singing Cop". Han blev derefter en varieté artist, og i 1907 optrådte på Madison Square Roof Garden
i New York City i "The Maid and the Millionaire", en musikalsk komedie. Året efter turnerede han som en del af M. M. Thieses Rollickers burleske show, og blev derefter en populær attraktion i vaudeville-shows drevet af Benjamin Franklin Keith og Sylvester Z. Poli.