Child prodigy, adept at playing every instrument in an orchestra, including oboe. His father was a music teacher, his brother Lewis, a band leader in Maryland. Redman learned trumpet before entering grade school and subsequently became especially proficient on alto saxophone. Studied music at conservatories at Chicago, Boston and Detroit, there adding the art of arranging to his repertoire.