Norman Whitfield spilte inn sangen som et instrumental spor i 1964, to år før han gikk sammen med Eddie Holland for å skrive teksten for sangen. Flere artister spilt inn «Beauty Is Only Skin Deep» før Temptations, inkludert David Ruffins eldre bror Jimmy Ruffin, og The Miracles, som inkluderte den på sin 1966 album. Etter Whitfields tidligere produksjon for The Temptations, «Ain't Too Proud to Beg», ble en nummer én på Billboard R&B Singles Chart, utarbeidet han «Beauty Is Only Skin Deep» som et utstillingsvindu for Ruffin og The Temptations.