Džošua Redmena skatuves partneru vidū bijis Stīvijs Vonders, "The Rolling Stones", Čiks Korea, B.B.Kings, Jojo Ma, Linkolna centra džeza orķestris, Saimons Retls, Deivs Brubeks, Hērbijs Henkoks, Brenfords Marsaliss, Daiena Rīvsa, Džons Skofīlds, Tūtss Tīlemanss un citi slaveni mūziķi. Redmena ieraksti divreiz nominēti "Grammy" balvai; viņu var redzēt un dzirdēt Roberta Oltmena filmā "Kansas City".

Redmena harismu slavē kopš 1990. gadiem, kad sākās viņa starptautiskā karjera. Džošua Redmens ir daudzpusīgs mūziķis – viņa ietekmju jomu sarakstā ir džezs, klasiskā mūzika, roks, souls, Indijas, Indonēzijas, Vidējo Austrumu un Āfrikas mūzika; viņš mācījies spēlēt blokflautu, klavieres, ģitāru, gatamu (indiešu sitaminstrumentu), muzicējis arī gamelāna sastāvā.

Džošua Redmens ar spožiem panākumiem beidza studijas slavenajā Bērklijas džeza augstskolā. Pēc uzvaras prestižajā Teloniusa Monka starptautiskajā saksofonspēles konkursā sākās jaunā mūziķa koncerti un ieraksti ar tādām zvaigznēm kā Džeks Dedžonets, Čārlijs Heidens, Elvins Džounss, Pets Metīni, Pols Moušens, Klārks Terijs.

Par 1993. gadā klajā nākušo pirmo soloalbumu Redmenu pirmoreiz nominēja "Grammy" balvai.

Deviņu gadu vecumā Redmens sāka mācīties klarnetes spēli, savukārt tenorsaksofons ir viņa instruments kopš desmit gadu vecuma. Džošuas Redmena mūzikas izpratne veidojās, klausoties Džonu Koltreinu, Ornetu Koulmenu, Kenonbolu Aderliju, paša tēvu Djūiju Redmenu, kā arī "The Beatles", Aretu Frenklinu, "The Temptations", Prinsu, "The Police", "Led Zeppelin".