La registrazione originale di "Papa Was a Rollin' Stone" fu del gruppo Motown The Undisputed Truth, pubblicata come singolo nel 1972. La loro versione – prodotta da Norman Whitfield con il suo tipico arrangiamento psychedelic soul (intro strumentale esteso, chitarra wah-wah, archi inquietanti) – raggiunse la #2 della Billboard Hot 100 e #1 della classifica R&B.
Il brano fu scritto da Whitfield e Barrett Strong. I Temptations registrarono una versione più famosa, più lunga, sempre nel 1972 (su All Directions), che vinse un Grammy ed è spesso erroneamente citata come l'originale. Ma The Undisputed Truth arrivarono prima.