This really depends on what version of VB you will be using. If you use VB.NET, you can connect using MySQL Connector/NET, with documentation located here. If you use VB6, you can connect using Connector/ODBC along with this documentation.
In either case, you can find several articles and tutorials on the subject at my site.
This was first published in January 2006