The Blues Hounds are two brothers who appear in the episodes "Dog Eat Dog" and a short appearance in "The Rexx Files."

Their names are anagrams, as one is named Elroy and the other is named Leroy, and they are a blues band that Charlie books despite the list saying not to. In the middle, they are late and don't make it on time for the show because Carface and Killer are taking them away and making them late, so they appear just as Charlie pays a returning Sasha the rent. Because their being booked had been shown, it infuriates Sasha.

They reappear in "The Rexx Files" singing "Party on a UFO."