To start a conversation on Omegle video chat, simply click on the 'Video' button on the homepage. Once you're connected to a stranger, you can begin the conversation by introducing yourself and asking open-ended questions.