Η αρχική ηχογράφηση του "Papa Was a Rollin' Stone" ήταν από την ομάδα Motown The Undisputed Truth, κυκλοφορημένη ως single το 1972. Η έκδοσή τους—παραγωγή του Norman Whitfield με την υπογραφή του psychedelic soul arrangement (εκτεταμένη οργάνικη εισαγωγή, wah-wah κιθάρα, φοβερές χορδές)—φτάνει στο #2 στο Billboard Hot 100 και #1 στο R&B chart.
Το τραγούδι γράφτηκε από τον Whitfield και τον Barrett Strong. Οι Temptations ηχογράφησαν μια πιο διάσημη, μεγαλύτερη έκδοση αργότερα το 1972 (στο All Directions), η οποία κέρδισε Grammy και συχνά αναφέρεται λανθασμένα ως η αρχική. Αλλά οι The Undisputed Truth ήρθαν πρώτοι.