В 1968 году Расселл вместе с вокалистом и гитаристом Марком Бенно, образовали дуэт Asylum Choir, который имел культовый статус. Благодаря знакомству музыканта с супружеским дуэтом Delaney & Bonnie Bramlett возникла формация Mad Dogs & Englishmen, сопровождавшая Джо Кокера в американском турне. Вскоре в исполнении Кокера композиция Рассела «Delta Lady» стала крупным британским хитом. На волне этого успеха Леон вместе с продюсером Дэнни Корделлу образовал фонографическая фирму «Shelter Records». На этой фирме Расселл дебютировал 1970 как солист альбомом «Leon Russell», который получил единодушны благосклонные рецензии. В роли студийных музыкантов участие в записи этой пластинки приняли Джо Кокер, Стив Уинвуд, Эрик Клэптон, Мик Джаггер, Чарли Уоттс, Билл Уаймэн и Ринго Старр. На очередном лонгплее «Leon Russell & The Shelter People» появились также Боб Дилан и Дэйв Мэйсон, а итогом очень плодовитого для Расселла 1971 года стало участие в историческом концерте в помощь жителям Бангладеш.