The purpose of this paper was to investigate whether mobile video recording task-based approach helps non-English majored students enhance their speaking skills. Forty students were selected and assigned to two groups: experimental group and control group. Mobile video recording was presented to experimental students while no training was given to students in the control group in the same task-based approach. The data was assessed to find out whether there were significant differences in terms of fluency, grammar, vocabulary and pronunciation. A questionnaire and a semi-structured interview were also implemented to explore students’ attitudes on the treatment. The study’s results revealed that students in the group treated with mobile video recording task-based approach significantly outperformed those in the control group. Furthermore, the results of the questionnaire and semi-structured interview revealed that the experimental students had positive attitudes towards using mobile video recording to practice speaking English. The study’s findings have led to several ideas and recommendations for the teachers, the students as well as the teaching and learning speaking in Vietnam.