Musicien précoce, Charles Redland commence le piano à l'âge de trois ans. Avant d'entrer à l'école, il maîtrise la batterie, le banjo, et plusieurs instruments à cordes. Il apprend ensuite à jouer du saxophone alto, du cornet à pistons, du trombone et du violoncelle, et il devient accessoirement batteur dans l'orchestre de danse de son père John Redland(sv) (1884-1958).
Il devient musicien professionnel en 1929, et fonde son propre orchestre en 1930 avec lequel il se produit dans la plupart des principaux restaurants, cabarets et dancings de Stockholm. Au cours des années 1930, il est surtout connu comme clarinettiste et saxophoniste alto, empruntant son style à celui de Jimmy Dorsey. Musicien de studio jusqu'en 1938, il enregistre, compose et arrange des musiques sous son propre nom pour plusieurs labels (Crystal Records, Sonora, Columbia Records). Il est alors considéré comme un grand musicien de jazz par les critiques et les musiciens. À Stockholm, parmi ses nombreuses formations, il dirige à la fin des années 1940 un big band au cabaret Bal Palais(sv) puis au dancing du Palais d'Hiver(sv) de 1950 à 1955.
De 1942 à 1977, il compose la musique de plus de 80 longs métrages et séries télévisées suédois.
Au milieu des années 1970, il cesse toute activité musicale pour des raisons de santé.
