Shortly after graduation, he began to work in earnest on his musical career- with his style on saxophone influenced by Sonny Rollins, John Coltrane, Earth Wind and Fire, Led Zeppelin, Dexter Gordon, and more. Perhaps one of the most important influences in his music is his father, Dewey Redman, who worked with jazz Great Ornette Coleman. His father was rarely home during Redman's youth due to a grueling touring schedule. A young Joshua spent hours listening to his father playing on records, in the absence of the man himself.