Randy Newman escribió Mama Told Me (Not to Come) en 1966 como único autor de la música y la letra, para el primer álbum en solitario de Eric Burdon. La grabación de The Animals con Burdon, hecha ese mismo año, fue retirada como sencillo y publicada en marzo de 1967 en el álbum Eric Is Here (MGM, producido por Tom Wilson). Newman grabó su propia versión para 12 Songs (1970). Dijo que la canción se inspiró en su reflexión despreocupada sobre la escena musical de Los Ángeles de finales de los sesenta.
La versión de Three Dog Night para It Ain't Easy (1970), producida por Richard Podolor con Cory Wells como voz principal, es más larga, más cercana al rock and roll y de inspiración funk. Alcanzó el número 1 de la lista Billboard Hot 100 de Estados Unidos durante dos semanas en julio de 1970 y obtuvo el disco de oro de la RIAA. Tom Jones y Stereophonics grabaron una versión en 2000 que llegó al número 4 en el Reino Unido. Las estrofas se apoyan en un acorde de séptima de dominante, con frases melódicas entrecortadas y repetitivas y una melodía minimalista, casi hablada, mientras que el estribillo es más pegadizo. La versión de Newman tiene un piano de tempo medio y un groove de R&B bluesero con guitarra slide. La tonalidad es la bemol.
