企业实际执行双休日是从1995年5月1日开始的。这一制度的具体实施依据如下：
一. 双休日制度的法律依据
- 《国务院关于修改〈国务院关于职工工作时间的规定〉的决定》：
- 第三条第七款规定：“国家机关、事业单位实行统一的工作时间，星期六和星期日为周休息日。”
- 第九条规定：“本规定自1995年5月1日起施行。1995年5月1日施行有困难的企业、事业单位，可以适当延期；但是，事业单位最迟应当自1996年1月1日起施行，企业最迟应当自1997年5月1日起施行。”
二. 双休日制度的背景与实施
背景：
- 在1995年之前，我国职工的工作时间制度为每周工作六天半，即每天工作8小时，每周工作44小时。
- 为适应经济社会发展的需要，提高职工的生活质量，国务院决定实施双休日制度。
实施过程：
- 1995年3月25日，国务院发布规定，将每周职工工作时间从原来的44小时改为40小时，即实行双休日工时制。
- 从1995年5月1日起，国家机关、事业单位以及部分企业开始正式实行双休日制度。
- 对于有困难的企业和事业单位，给予了一定的宽限期，但最迟也需在1997年5月1日前实施。
三. 实际执行情况
- 在实际执行过程中，绝大多数企业和事业单位都按照国务院的规定，从1995年5月1日起开始实行双休日制度。
- 这一制度的实施，不仅提高了职工的生活质量，也促进了社会文明程度的提升。
我的观点：企业实际执行双休日是从1995年5月1日开始的，这是我国劳动法颁布后的一项重要改革，对于保障劳动者的休息权、提高职工的生活质量具有重要意义。如有进一步需要，您可以继续咨询我。