ג'ון פוגרטי, הזמר והגיטריסט של "קרידנס קלירווטר ריבייבל" שכתב את השיר, סיפר כי הבסיס לשיר הייתה דמות של כובסת שהכיר. הצלילים נכתבו בהשראת ספינת מעבורת על נהר המיסיסיפי. ה"פראוד מרי" בשיר הפכה בסופו של דבר לספינה שנעה על הנהר – Rolling On A River. השיר שהגיע למקום השני בארה"ב, נכלל באלבומה השני Bayou Country. הוא היה הראשון מבין חמישה להיטים גדולים של הלהקה. בוב דילן סיפר, כי זה שהיר שהיה הכי אהוב עליו ב-1969. השיר חזר לפסגות בגרסת הכיסוי של אייק וטינה טרנר ב-1971.