Thinkstock Medicaid has grown exponentially since President Johnson signed it into law in July … Thinkstock Medicaid has grown exponentially since President Johnson signed it into law in July 1965.