Washington’s birthday officially became a legal holiday on Jan. 31, 1879, and was later recognized as a paid holiday for all federal employees in 1885. The Senate continues to observe the ...