Congressional Action. Congress established both Medicare and Medicaid in 1965 as part of President Lyndon Johnson's social services programs. Medicare is a federal program specifically designed for Americans over age 65 and for some people under 65 who have disabilities.