Nacido en Amherstburg, Ontario, en 1901 su familia se mudó a Detroit, Míchigan (Estados Unidos).

Shelton Brooks cantó, tocó el piano, y actuó en el circuito de vodevil (destacó como imitador de Bert Williams), además de tener una exitosa carrera componiendo canciones.

Su primer éxito fue "Some of These Days", el cual interpretó Sophie Tucker a partir de 1909, adoptándola como su lema musical, y cantándola de manera regular a lo largo de 55 años.

Además, tuvo un show radiofónico en la emisora CBS en los años treinta, y en la década de 1940 apareció con regularidad en el show de variedades de Ken Murray "Blackouts".

Entre sus éxitos se incluyen "Some of These Days", "Darktown Strutters' Ball",[1]​ "I Wonder Where My Easy Rider's Gone", "Every Day", "All Night Long", "Somewhere in France", "Swing That Thing", "That Man of Mine", "There'll Come A Time", y "Walkin' the Dog".