Prije nego li je započeo samostalnu karijeru, Freddie je nastupao sa uspješnim R B, jazz, gospel i pop umjetnicima, kao što su Jon Lucien, Gerald Alston, Roy Ayers, Charles Fambrough of Art Blakey Jazz Messengers, B. B. King Bobby Bluebland i Boyz II Men (kojima je ujedno bio i glazbeni direktor).