Richardson was a friend of Preston and offered "Running Bear" to him after hearing him perform in a club. Preston recorded the song at the Gold Star Studios in Houston, Texas, several months after Richardson's death in the plane crash that also killed Buddy Holly and Ritchie Valens. Preston was signed to Mercury Records, and "Running Bear" was released in August 1959.