Medicare And Medicaid Turn 56 Today. That's Not Exactly Cause For Celebration. The legacy of Medicare and Medicaid after 56 years is one of relentless growth — in enrollees and in spending.