Nichols ging in 1925 spelen bij het dansorkest de California Ramblers. In deze band zaten twee stersolisten: rietblazer Bobby Davis, én de befaamde bassaxofonist Adrian Rollini. De band maakte ook opnamen onder andere naam, bijvoorbeeld de Five Birmingham Babies, bij concurrerende platenlabels. Nichols stond onder contract bij de California Ramblers, maar hij maakte ook wel clandestien opnamen bij andere orkesten, zoals de Tennessee Tooters – een band waarvan geen van de muzikanten uit Tennessee kwam.
(Programmamaker Ate van Delden publiceerde in 2019 de biodiscografie Adrian Rollini: The Life and Music of a Jazz Rambler. De Amerikaanse Association for Recorded Sound Collections (ARSC) bekroonde dit werk met een Award for Excellence in de categorie Best Historical Research in Recorded Jazz.)
