In May of 1937, the pianist became one of the original members of the John Kirby Sextet but did not stay with this group for very long. Lucky Millinder was the next bandleader who was fortunate to have this pianist in the rhythm section, then the honor passed to Frankie Newton in 1939. The following decade drummer Zutty Singleton was utilizing Frye in a sextet as well as a trio. In 1943 one of these groups was based out of Los Angeles for a stint. Frye also did some performing and recording with guitarist, singer and oddball Slim Gaillard.
Upon his return to New York City in the mid '40s Frye became the house pianist at the Ryan's venue. He was a regular at that club for nearly two decades until it finally shut its doors for good in 1962, following which Frye freelanced his solo piano repertoire around various Manhattan venues. Eventually he retired, an event the audience that likes to talk over the pianists in these venues might not have noticed. In 2003 Frye joined the elite group of jazzmen who have celebrated their 100th birthdays. He is not related to the boxer Don Frye, who strangely enough had one bout with Drew Fickett, a boxer whose hobby was playing piano! ~ Eugene Chadbourne, Rovi