"Deck the Halls" is a favorite holiday carol with a traditional Welsh tune dating back to the 16th Century. The version that we know and love today boasts jolly lyrics first written in 1862 by Scottish musician Thomas Oliphant.