Принято считать, что мотивом для песни послужили неприятные отношения между Экслом Роузом и его теперь уже бывшей женой Эрин Эверли, хотя об этом никогда не говорилось ни в альбоме, ни в интервью. По словам бас-гитаристаДаффа Маккагана, «Эксл придумал отличный текст, казалось бы, из ниоткуда, который, конечно же, стал историей и мелодией этой песни.»[6] Группа также заявляла, что Стрэдлин написал песню о своей бывшей девушке Анджеле Николетти Маккой.
Ударник группы, Стивен Адлер, не записывался на треке, хотя на некоторых живых выступлениях до выхода альбома, например, на выступлении на ярмарке округа Оранжruen в Нью-Йорке летом 1988 года, использовалась перкуссия (и электрические инструменты).
В клипе участники группы находятся в отеле, где они являются единственным постоянным персонажем, поскольку все остальные люди присутствуют на мгновение, а затем исчезают. Режиссёром клипа был Найджел Дик, это был один из многочисленных клипов, снятых группой. Съёмки клипа проходили в День святого Валентина в 1989 году, некоторые сцены снимались на студии Record Plantruen. Это был последний клип, в котором появился Стивен Адлер (хотя он и не играл на записанном треке), и последний перед выпуском Use Your Illusion. Майк Клинк также присутствует на видео, сидя за микшерным пультом. Видео было снято в отеле «Амбассадорruen», ставшем знаменитым благодаря убийству Бобби Кеннеди в 1968 году. Отель пришёл в аварийность и был запланирован к сносу, но был снесён только в 2006 году.
С момента своего выхода песня «Patience» была неизменной в сет-листах Guns N' Roses во всех турах. При живом исполнении вместо акустических гитар часто используются электрогитары. Несмотря на то, что в альбомной версии песни отсутствуют ударные, барабанщики активно используют свои ударные установки во время выступлений, а клавишник Диззи Рид также использует свой синтезатор. В 21 веке ведущий гитарист группы (Слэш) играет на электрогитаре, а второй гитарист (Бакетхед, Пол Тобиас, Ричард Фортус, Бамблфут или Дафф МакКаган) — на акустической. Живые выступления доступны на альбомах Appetite for Democracy 3Druen и Made in Stoke 24/7/11.
Группа исполнила песню вживую на церемонии American Music Awards, которая снималась в Shrine Auditorium. Во время съёмок Стивен Адлер находился в реабилитационном центре, и Дон Хенли заменил его.