* Caz: Charles ayrıca caz müziğinden, özellikle Duke Ellington, Count Basie ve Billy Eckstine'in çalışmalarından da etkilendi. Gençliğinde caz plaklarını dinlemeye başladı ve müziğin doğaçlamasına ve ifade gücüne ilgi duydu.
* Maviler: Charles aynı zamanda blues hayranıydı ve Muddy Waters, B.B. King ve Otis Spann gibi sanatçıların çalışmalarından etkilenmişti. Blues'un ham duygusuna ve özgünlüğüne hayran kaldı ve türün unsurlarını kendi müziğine dahil etti.
* Country müziği: Charles, Teksas'ta yaşarken country müziğiyle tanıştı ve Hank Williams ve Ernest Tubb gibi sanatçıların çalışmalarından etkilendi. Country müziğinin hikaye anlatma yönüne ve sıradan insanlarla bağlantı kurma biçimine hayran kaldı.
* Klasik müzik: Charles aynı zamanda klasik müziğin de hayranıydı ve Ludwig van Beethoven ve Frédéric Chopin gibi bestecilerin çalışmalarından etkilenmişti. Klasik müziğin güzelliğine ve karmaşıklığına hayran kaldı ve türün unsurlarını kendi eserlerine dahil etti.