Optimising weight status after childbirth is important. Video consultations are an unexplored opportunity to deliver real-time support to postpartum women to improve lifestyle behaviours. This study aims to provide insight into postpartum women's perspectives of engaging with a dietitian and exercise physiologist through video consultations for tailored nutrition and exercise care. A qualitative study using individual telephone interviews (13-36 min) was undertaken. 21 women (body mass index (BMI): 28.1 ± 3.8 kg/m²; age: 32.3 ± 3.0 years; parity: 1.6 ± 0.9 children) who had completed the 8 week "Video-coaching to assist lifestyle (VITAL) change for mums" intervention participation included up to five video consultations with a dietitian and exercise physiologist. The interviews were audiorecorded and transcribed. Thematic data analysis was conducted by an independent researcher using NVIVO11. Themes relating to the video consultation experience included feeling that they did not differ from other consultations, they were convenient, and the length of time and flexible options were appropriate; however there was a desire for increased contact frequency. The dietitian and exercise physiologist were perceived to increase the participants' knowledge and confidence to improve health behaviours. The approach to setting realistic and tailored goals was well received. Tailored advice from a dietitian and exercise physiologist received via video consultations is acceptable for postpartum women and offers a viable alternative to in-person care.