En 1952, Brown hizo su grabación de debut con el Chris Powell's Blue Flames, un grupo de R&B.