No, Martin Luther did not start the Christmas tree tradition. The first recorded use of a Christmas tree was in 1533 in Latvia. It is believed that the Christmas tree tradition started in Germany and spread to other countries from there.