After his discharge he worked extensively on the New York City jazz scene, playing and recording with Georgie Auld, Charlie Parker, Allen Eager, Dexter Gordon, Kai Winding, Wardell Gray, and Fats Navarro.
In 1948, he was hired by Phil Hill to join his bebop trio, with Abe Woodly on vibraphone, as the first house band at Detroit's Blue Bird Inn jazz club.
[1] The following year, Hill and Mardigan were joined by Wardell Gray, James “Beans” Richardson on bass and Jack Tiant on bongos, and, as the Phil Hill Quintet, recorded a live album on July 20, 1949.
[2] The following April, the Wardell Gray Quartet, with Hill, Richardson and Mardigan recorded for Prestige.
[2] In the 1950s he toured with Woody Herman and Pete Rugolo; he recorded as a leader of a sextet which included Al Cohn in 1954 for The Jazz School.