Впервые в этой категории награда присуждалась на 1-й церемонии в 1959 году и до 1961 года существовала под названием «"Лучшее ритм-н-блюз исполнение"», затем, с 1962 года номинация стала называться «"Лучшая ритм-н-блюз запись"», а после 1968 года награду в данной категории перестали вручать.