Практически весь материал для пятого и последнего альбома дуэта Пол Саймон писал один, тогда как Гарфанкел принимал участие в съёмках фильма «Уловка-22». В фильме «Создание „Bridge Over Troubled Water“», посвященном написанию песни, Пол Саймон сказал о её создании следующее:
Я понятия не имею, как она появилась. Она возникла внезапно. Это стало одним из наиболее потрясающих моментов в моей карьере автора-песенника. Помню, я подумал: «Это значительно лучше, чем я обычно пишу».
Среди поклонников дуэта бытует мнение, что песня была написана под впечатлением от негритянского спиричуэла «Mary Don’t You Weep», исполненного Клодом Джетером и его группой The Swan Silvertones. В тексте версии The Swan Silvertones есть строчка «I’ll be a bridge over deep water if you trust in my name» («Я буду мостом над глубокими водами, если ты уверуешь в имя мое»). Это мнение поддерживает музыкальный историк Энтони Хайлбат, который утверждал, что был свидетелем эпизода, во время которого Саймон вручил Джетеру чек на тысячу долларов со словами благодарности.
В «Bridge Over Troubled Water» исполнитель обещает какому-то человеку всегда быть рядом с ним в трудную минуту. Скорее всего, песня посвящена Пегги Харпер, жене Саймона, с которой он познакомился в 1969 году. Пегги рано начала седеть, что объясняет фразу «silver girl» («серебряная девочка»). Однако существует и другие версии толкования текста, включая отсылки к наркотикам, а также влияние The Swan Silverstons и т. д.
Изначально «Bridge Over Troubled Water» была написана в соль мажоре и состояла всего из двух куплетов. Но продюсеру она показалась слишком короткой, и Саймон дописал еще один куплет. Пол хотел, чтобы ее спел Гарфанкел, хотя тот долго не соглашался. Поэтому аранжировщик Джими Хаскелл перевел песню в тональность ми-бемоль, более подходящую голосу Арта.
В 1971 году дуэт благодаря песне и одноимённому альбому получили «Грэмми» в номинациях «Песня года», «Запись года», «Альбом года», «Лучшая современная песня», «Лучшая аранжировка вокального исполнения» и «Лучшая работа звукорежиссера».
Он хорошо ее спел, но было бы хорошо услышать, как он сделал бы ее в стиле госпела, потому что он выпустил так много госпел-альбомов и был хорошим белым исполнителем госпелов… На самом деле, он ничего нового к песне не добавил. Она и близко не так значительна, как запись Ареты Франклин. Просто мне приятно, что Элвис Пресли записал одну из моих песен, прежде чем умер.