У меня есть программа на C#, которая использует базу данных Mysql. В будущем я хочу продавать программу и мне нужно, чтобы установщик БД mysql был зашит в инсталлятор моей программы на C# (также при установке должна автоматически создаваться определенная база и юзер, что касается набора таблиц, то его уже автоматически создаст моя программа при запуске). Подскажите как реализовать подобную инсталляцию.

Это работа инсталлятора.
Для каждого инсталлятора решается по-своему. 
Я, если что, могу проконсультировать по InnoSetup.