What year was Martin Luther King Day first observed as a federal holiday? by Martin Luther King Day was first observed as a federal legal public holiday on January 20, 1986.