When should we start working on our wedding choreography? It's best to start working on your wedding choreography at least two to three months before the wedding date. This will give you enough time to practise and perfect the routine.