The idea of Martin Luther King Jr. Day as a holiday was promoted by labor unions in contract negotiations. After King's death, United States Representative John Conyers (D-Michigan) introduced a bill in Congress to make King's birthday a national holiday. The bill first came to a vote in the U.S. House of Representatives in 1979. However, it fell five votes short of the number needed for passage. Two of the main arguments mentioned by opponents were that a paid holiday for federal employees would be too expensive, and that a holiday to honor a private citizen would be contrary to longstanding tradition (King had never held public office). Soon after, The King Center turned to support from the corporate community and the general public. The success of this strategy was cemented when musician Stevie Wonder released the single "Happy Birthday" to popularize the campaign in 1980 and hosted the Rally for Peace Press Conference in 1981. Six million signatures were collected for a petition to Congress to pass the law, termed by a 2006 article in The Nation as "the largest petition in favor of an issue in U.S. history."
At the White House Rose Garden on November 2, 1983, United States President Ronald Reagan signed a bill, proposed by Representative Katie Hall of Indiana, creating a federal holiday to honor King. It was observed for the first time on January 20, 1986.
The bill established the Martin Luther King, Jr. Federal Holiday Commission to oversee observance of the holiday, and Coretta Scott King was made a member of this commission for life by United States President George H. W. Bush in May 1989.