Born a dwarf (he stood 4 feet 6 inches or 1.37 meters as an adult) in Washington, D.C., he worked as a newspaper seller until being discovered at a contest in Boston held by bandleader Borrah Minevitch, of The Harmonica Rascals.
The Harmonica Gang appeared at top supper clubs throughout the USA, including the famous Latin Quarter in New York and Miami Beach, the Riviera in Las Vegas, Palmer House in Chicago, The Roosevelt in New Orleans, and Twin Coaches in Pittsburgh, as well as venues like the Moulin Rouge and London Palladium overseas.
Puleo and his five-member band released a series of high-energy light-pop LPs on Audio Fidelity Records.
One of his (and their) best performances is "Sabre Dance", With Master Player Dave Doucette Playing The Lead Harmonica, which, along with several of their other tunes, is posted on YouTube.
In a TV commercial, he climbed up a small ladder and said, "Now remember, use your zip code," as he pointed to a letter going into the mail box.