W 1926 utworzył zespół studyjny Red Nichols and His Five Pennies i zaczął bardzo wiele nagrywać. Na ogół w tych samych składach personalnych dokonywał również nagrań ze swoimi zespołami opatrzonymi różnymi nazwami, m.in. Red Heads, Arkansas Travellers, Louisiana Rhythm Kings i Charleston Chasers. Takie praktyki były wówczas powszechne ze względu na większe korzyści finansowe. Obok Mole’a stale współpracował z nim wtedy saksofonista altowy i klarnecista Jimmy Dorsey. W następnych latach przez jego małe i duże zespoły przewinęło się wielu młodych muzyków, którzy stali się luminarzami jazzu. Byli to m.in. „Król Swingu” Benny Goodman, legendarny bandlider Glenn Miller, oraz puzonista Jack Teagarden, klarnecista Pee Wee Russell, skrzypek Joe Venuti, gitarzysta Eddie Lang, multiinstrumentalista Adrian Rollini, perkusista Gene Krupa i melofonista Dudley Fosdick. W latach 1926-1932 pracował dla wytwórni płytowej Brunswick, w której dokonał wielu nagrań. Zarejestrowany w 1927 przez The Five Pennies fokstrot Ida!