The Persian Gulf War had ended in 1991 and former American soldiers who had decided to remain in Germany were all over the country. Some of them were musicians who hadn't had a chance to capitalize off their talent back home and were willing to try a musical career in Europe. Anthony "Red Dogg" Joseph and James "Mr.P" White met in such circumstances and were recruited by Frank Müller to become part of his newly-created musical project.
They chose the name "C-Block" and released their debut single, "Shake Dat Azz", a collaboration with Chicago rapper A.K.-S.W.I.F.T. in late 1996, which made a lasting impression on their European fanbase. However, their greatest hits were only ahead of them at the time. "So Strung Out", a more rap-oriented single, was released as their sophomore effort and catapulted the group to European superstardom. Based on a Soul Searchers sample, already made famous by Eric B. & Rakim and Run-DMC, called "Ashley's Roachclip", "So Strung Out" was a soulful ode to drug victims across the world and had a lasting impact in the European rap community.
Unfulfilled plans of a solo career made Mr.P leave the group in late 1997, being replaced by untill then less visible project members Theresa "Misty" Baltimore and Preston "Goldie Gold" Holloway who had only recorded backing vocals and choruses for the C-Block debut album, "General Population", released in 1997. They all quit the project after the more pop-oriented, less successfull second album, ironically called "Keepin' It Real".
Mr.P returned to the group and tried to make a comeback with newly-recruited r&b singer Jeanine Love, but the released singles failed to make an impact comercially or critically and the group officially disbanded in late 2000.
Frank Müller, one of the creators and producers of the group, released the group's third, shelved, album in late 2010 on the Internet.