Randy Newman schrieb Mama Told Me (Not to Come) 1966 als alleiniger Urheber von Musik und Text für das erste Soloalbum von Eric Burdon. Die Aufnahme der Animals mit Burdon, die im selben Jahr entstand, wurde als Single zurückgezogen und im März 1967 auf dem Album Eric Is Here (MGM, produziert von Tom Wilson) veröffentlicht. Newman nahm seine eigene Version für 12 Songs (1970) auf. Er sagte, das Lied sei von seiner unbeschwerten Betrachtung der Musikszene von Los Angeles in der späten Phase der 1960er Jahre inspiriert worden.
Die Version von Three Dog Night für It Ain't Easy (1970), produziert von Richard Podolor mit Cory Wells als Leadsänger, ist länger, stärker im Rock 'n' Roll verankert und vom Funk beeinflusst. Sie erreichte im Juli 1970 zwei Wochen lang Platz 1 der US-Billboard-Hot-100 und erhielt eine RIAA-Goldauszeichnung. Tom Jones und Stereophonics nahmen 2000 eine Version auf, die in Großbritannien Platz 4 erreichte. Die Strophen beruhen auf einem Dominantseptakkord, mit knappen, sich wiederholenden melodischen Phrasen und einer sprechähnlichen, minimalistischen Melodie, während der Refrain eingängiger ist. Newmans Version hat ein Piano im mittleren Tempo und einen bluesigen R&B-Groove mit Slide-Gitarre. Das Stück steht in As-Dur.
