The holiday falls on the third Monday of January. A bill to make Martin Luther King Jr. Day a federal holiday was introduced on April 8, 1968 — four days after King was assassinated, according to the National Museum of African American History and Culture.