蔡徐坤第一次加入跑男是在2020年5月29日。根据相关公开信息，蔡徐坤与跑男签约两年，截止2022年宣布结束。所以，蔡徐坤在2020年和2021年参加了跑男节目。