Es un single de Run-D.M.C. que se incluyó en dos álbumes recopilatorios de 1987 con varios artistas: A Very Special Christmas (A&M 3911) y Christmas Rap (Profile 1247). Cuando Bill Adler le pidió a Run-D.M.C. que se involucrara con “A Very Special Christmas”, se negaron. Después de que Bill le dió a la banda la idea de “Christmas in Hollis”, cambiaron de opinión y aceptaron estar en el álbum. La pista fue producida por el grupo junto con Rick Rubin y fue lanzada originalmente como single en 1987 por A&M. En el año 2000, trece años después de su primer lanzamiento, alcanzó el número 78 en el Billboard Hot R & B / Hip-Hop Songs.
Christmas in Hollis se incluyó como una canción adicional en la edición de lujo de Tougher Than Leather, un disco altamente recomendable.