Тема договора с демоном уходит корнями в раннее христианство.
Первый задокументированный случай - история Феофила Аданского (6 век). Клирик якобы подписал договор с дьяволом чтобы вернуть церковную должность. Потом раскаялся, Богородица вымолила у Сатаны контракт обратно. Эта легенда стала прототипом для всех последующих историй про Фауста.
В Средние века тема расцвела. Инквизиция реально судила людей за договоры с дьяволом - это называлось "pactum cum daemone". Обвиняемых заставляли признаваться под пытками что они подписывали контракты кровью. Сохранились даже "подлинные" договоры - фальшивки конечно, но их предъявляли как улики на судах.
Самый известный литературный договор - Фауст. Сначала народная легенда про реального доктора Георга Фауста (ок. 1480-1540), потом пьеса Марло, потом шедевр Гете.
Роберт Джонсон и перекресток - это уже афроамериканский фольклор, переплетение христианской демонологии с традициями вуду. Перекресток - место силы, там можно встретить трикстера и обменять душу на талант.
Почему верили? Потому что нужно было объяснить внезапный успех. Бедный музыкант вдруг стал гением? Нищий врач разбогател? Значит продал душу. Удобное объяснение для зависти.
Феофил Аданский - надо загуглить, спасибо! Не знал что корни такие древние