A brief history of Medicaid and America’s long struggle to establish a health care safety net President Lyndon B. Johnson, left, next to former President Harry S. Truman, signs into law the measure creating Medicare and Medicaid in 1965.