Coleman was usually accompanied by one of the following pianists: Kathleen Brennan, Arthur P. Kenna, John Muller, Eileen O’Shea, Edward Lee, and Ed Geoghegan.
However, on three 1934 78 discs (six sides) for the Decca label, Coleman was accompanied by tenor guitar player Michael "Whitey" Andrews.
In 1940, Coleman recorded four solo aluminum acetates for private collector James Carroll at the Wurlitzer Studios in New York, NY.
In 1944, Coleman recorded ten tracks for the Decca controlled World Broadcasting Company on two, separate, 16-inch transcription discs.
Coleman was the most famous exponent of what is today known as the Sligo style of Irish fiddling, which is fast, flamboyant, and heavily ornamented with fingered "rolls" and bowed triplets.
Coleman in particular employed extensive melodic variations, and his settings of tunes such as "The Boys of the Lough," "Bonny Kate" and "Lord Gordon's" have become part of the standard Irish fiddle repertoire.
Some of Coleman's records were reissued on British labels and others reached Ireland as American imports, heavily influencing a new generation of fiddlers in Sligo and elsewhere.