When I pay by check, will the funds leave my Wise account immediately?

Yes. As soon as you click "Send Wise check" when making a payment by check, those funds will take flight, immediately leaving your Wise account and landing in your recipient's once they deposit the check (and it successfully clears).