Concepts and technologies disclosed herein are directed to service orchestration to support cloud-based, multi-party video conferencing service in a virtual overlay network environment. According to one aspect of the concepts and technologies disclosed herein, a video conferencing service orchestrator can receive, from a user device, a service request for the cloud-based, multi-party video conferencing service orchestrated by the video conferencing service orchestrator. In response to the service request, the video conferencing service orchestrator can provide, to the user device, virtual network layer system software and a virtual machine container for installation on the user device. The virtual network layer system software can implement a network function to provide an interface between the user device and a service controller during a video conference. A conference image particular to the type of video conference can be installed on the virtual machine container to implement the video conference for the user device.