He was best known for a weirdo hit called "The Boo Boo Song." A few years ago, the Funky 16 Corners blog said of that song:
It sounds like the kind of guy, that if a certified lunatic like Screaming Jay Hawkins saw King Coleman coming up the sidewalk, he’d pull the bone from his nose, avert his eyes and cross to the other side of the street, murmuring to himself, “Omigod, omigod, omigod. It’s that King Coleman...PUH-leeze don’t let him see me....” Suffice to say, that as far as you were concerned, things only got worse. The wild babbling emanating from the grooves builds to a crescendo, a mess of corrupted nursery rhymes, nonsense syllables and wild wailing.
Coleman also was responsible for "(Do the) Mashed Potatoes" in 1959, later mutated by Joey D & The Starliters into "(Hot Pastrami with) Mashed Potatoes." Coleman recorded his song with James Brown's band. The Associated Press, in its obit for Coleman cites a 2003 Miami New Times article that says "Brown had initially planned to do the vocals himself, but a dispute with his record label made that impossible."
WFMU's Rock 'n' Soul Ichiban blog has an MP3 download of the King's "Crazy Feeling" and some worthwhile links.
His obituary in the Associated Press is HERE.
I'll pay tribute to him tonight on Terrell's Sound World (10 p.m. Mountain Time on KSFR, 101.1 FM in Northern New Mexico, streaming live HERE.