Su nombre completo era Karl Gustaf Mauritz Nilsson, y nació en Södertälje, Estocolmo (Suecia).

En 1930 empezó a tocar con una orquesta propia en el club nocturno Barbarina.

Cuando Arne Hülphers se hizo cargo de la orquesta de Håkan von Eichwald en el Fenixpalatset, Redland actuó como trombonista y saxofonista.

Sin embargo, tres meses después volvió a su propia orquesta, estando activo como director hasta mediados de los años 1970.

Redland fue también muy activo como compositor y arreglista de bandas sonoras de múltiples producciones cinematográficas y televisivas.