Assuming its a mechanical brake (rather than electrical DC braking), you will need to provide a separate power feed to the brake, you will not be able to feed it from the VFD output. The VFD ramps up the output voltage over time, but it will not be able to get up to the release threshold before the VFD trips into an output fault or overload fault due to trying to start into a locked motor.
Assuming the VFD has a relay output that can indicate that the VFD is in a Run status, you can either feed the brake circuit through that relay, or use that relay to control a larger relay if the brake requires more power than the VFD's relay can handle. When the VFD is commanded to run, the status relay will energize, supplying power to the brake and releasing it (assuming it is a failsafe type where you apply power to release rather than applying power to enagage).
When the VFD is commanded to stop, what happens will depend on whether the VFD is set up to ramp the motor down or let it coast. If set to ramp, the status relay should wait until the VFD's output reaches 0 Hz before de-energizing and engaging the brake. But if the VFD is set to coast, then the relay will de-energize as soon as the VFD is told to stop, which means the brake will engage immediately, which could be quite stressfull to the machanicals.
John