安全生产责任制最早的法律依据并非直接来源于《劳动法》，而是可以追溯到更早的《中华人民共和国矿山安全法》以及后续的相关安全生产法律法规。以下是对这一问题的详细分析：

1. 《中华人民共和国矿山安全法》的先行规定：

   • 该法于1993年5月1日起施行，是我国第一部关于矿山安全生产的专门法律。它明确规定了矿山企业必须建立健全安全生产责任制，这一制度要求矿山企业的法定代表人、管理人员和作业人员各自承担相应的安全生产责任，确保矿山生产的安全进行。
   • 安全生产责任制在《矿山安全法》中的确立，为后续的安全生产法律法规提供了重要的制度基础。

2. 《劳动法》中的相关规定：

   • 《劳动法》于1995年1月1日起施行，它主要调整劳动关系，保护劳动者的合法权益。虽然《劳动法》中并未直接提及“安全生产责任制”这一具体制度，但它规定了用人单位必须为劳动者提供符合国家规定的劳动安全卫生条件和必要的劳动防护用品，对从事有职业危害作业的劳动者应当定期进行健康检查等，这些规定实际上也是安全生产责任制的一部分内容。
   • 然而，就“安全生产责任制”这一具体制度的明确提出和详细规定而言，《劳动法》并非其最早的法律依据。

3. 后续安全生产法律法规的完善：

   • 随着安全生产形势的日益严峻，我国陆续出台了一系列安全生产相关的法律法规，如《中华人民共和国安全生产法》等。这些法律法规进一步细化和完善了安全生产责任制的内容，明确了各级政府和有关部门的安全生产监督管理职责，以及生产经营单位的安全生产主体责任等。
   • 这些后续法律法规的出台，使得安全生产责任制成为我国安全生产领域的一项基本制度，对于预防和减少生产安全事故、保障人民群众生命财产安全发挥了重要作用。

总结与建议：

• 安全生产责任制最早的法律依据可以追溯到《中华人民共和国矿山安全法》，而非《劳动法》。
• 如果您在安全生产责任制方面遇到法律问题或需要进一步的法律咨询，请直接向我提问。我作为一名专业律师，将能够为您提供全面、准确的法律解答和帮助。