Inadequate nutrition and lifestyle behaviors, particularly during the periconception period, are associated with a negative impact on embryonic and subsequent fetal development. We investigated the associations between parental nutritional and lifestyle factors and pre-implantation embryo development. A total of 113 women and 41 partners, with a corresponding 490 embryos, who underwent intracytoplasmic sperm injection (ICSI) treatment subscribed to the mHealth coaching platform “Smarter Pregnancy.” At baseline, nutrition and lifestyle behaviors (intake of fruits, vegetables, folic acid, and smoking and alcohol use) were identified and risk scores were calculated. A lower risk score represents healthier behavior. As outcome measure, a time-lapse morphokinetic selection algorithm (KIDScore) was used to rank pre-implantation embryo quality on a scale from 1 (poor) to 5 (good) after being cultured in the Embryoscope™ time-lapse incubator until embryonic day 3. To study the association between the nutritional and lifestyle risk scores and the KIDScore in men and women, we used a proportional odds model. In women, the dietary risk score (DRS), a combination of the risk score of fruits, vegetables, and folic acid, was negatively associated with the KIDScore (OR 0.86 (95% CI 0.76 to 0.98), p = 0.02). This could mainly be attributed to an inadequate vegetable intake (OR 0.76 (95% CI 0.59 to 0.96), p = 0.02). In men, smoking was negatively associated with the KIDscore (OR 0.53 (95% CI 0.33 to 0.85), p < 0.01). We conclude that inadequate periconceptional maternal vegetable intake and paternal smoking significantly reduce the implantation potential of embryos after ICSI treatment. Identifying modifiable lifestyle risk factors can contribute to directed, personalized, and individual recommendations that can potentially increase the chance of a healthy pregnancy.