Lehrer es conocido por las canciones que grabó en la década de los años 1950 y 1960.
Nació en el seno de una familia judía en Manhattan y estudió piano desde los siete años.
Influenciado principalmente por el teatro musical, su estilo consistió en parodiar diversas formas de canción popular.
Fue un pionero de la canción de protesta, sus ácidos textos versaron sobre la guerra fría, la amenaza nuclear, la contaminación ambiental, contaminación radioactiva, segregación racial, la guerra en Vietnam, el Vaticano, etc.
Lehrer realizó una serie de giras y grabó un segundo álbum, que tenía dos versiones, en las cuales las canciones eran las mismas, pero con una diferencia: *Más canciones de Tom Lehrer, que fue grabado en un estudio.