Fue más conocido como "El asesino del lápiz Labial".
Heirens posiblemente ha sido la persona que más tiempo ha estado privada de su libertad, tras haber pasado 65 años en prisión.
Su apodo se le adjudicó debido a que, en las escenas de sus crímenes, se encontraron mensajes escritos en la pared con un lápiz labial.
Charles Einstein escribió una novela basada en la vida de Heirens, llamada The Bloody Spur about Heirens (1953).
Años más tarde, fue llevada al cine como While the City Sleeps (1956), producida por Fritz Lang.