Альбом було записано всього за три дні в грудні 2015 року на студії British Grove у Західному Лондоні, за два кроки від Річмонда та острова Іл Пай, де Stones розпочинали свою кар'єру як молодий блюзовий гурт, що грав у пабах і клубах.
Їхній підхід до створення альбому полягав у тому, що він має бути спонтанним і виконаним у студії наживо, без накладення. До гурту - Міка Джаггера (вокал і арфа), Кіта Річардса (гітара), Чарлі Воттса (ударні) та Ронні Вуду (гітара) - приєдналися їхні давні помічники Дерріл Джонс (бас), Чак Лівелл (клавішні) та Метт Кліффорд (клавішні), а для двох із дванадцяти треків - давній друг Ерік Клептон, який перебував у сусідній студії та записував свій власний альбом.
У "Blue & Lonesome" Rolling Stones пригадали свої ранні роки як блюзового гурту, коли вони грали музику Джиммі Ріда, Віллі Діксона, Едді Тейлора, Літтл Волтера і Гаулін Вулфа - виконавців, чиї пісні звучать на цьому альбомі.