King's birthday was finally approved as a federal holiday in 1983, and all 50 states made it a state government holiday by 2000. Officially, King was born on January 15, 1929 in Atlanta. But the King holiday is marked every year on the third Monday in January.