张艺兴最早参加《极限挑战》的录制时间可以综合以下信息确定：

首次亮相时间

根据权威报道，张艺兴作为EXO成员出道后，因加盟《极限挑战》而广受关注。该节目于 2015年4月播出，张艺兴在 4月下旬以选手身份参与录制。

具体时间节点

- 部分公开资料提到录制时间 约在2015年4月，但未明确具体日期；

- 另有报道称由于节目第一季第一期效果不理想，后半部分于 半个月后补拍，可能涉及5月。

相关作品佐证

他在2016年凭借《前任2：备胎反击战》和专辑成就进一步发展事业，而《老九门》等作品则出现在他参与《极限挑战》之后。

结论：

张艺兴最早参加《极限挑战》的录制时间 不早于2015年4月下旬，具体日期需结合节目官方信息进一步确认。